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ABSTRACT 


One of the important stages in any circuit design is logical 
verification of feasibility of the circuit designed* With this 
in view, the logic simulator ’SIMLOG* has been 


The simulator SIMLOG is written in PASCAL, includes a variety 
of features* It is a four valued simulator, for which circuits can 
be described using subcircuit facility, which eases circuit descrip*- 
tion* The elements that can be described to SIMLOG can have any 
arbitrary delay* The simulation of transmission gates is possible, 
enabling the simulation of NMOS circuits* It is actually possible 
to simulate unidirectional gates, bus elements and Ratio node logic 
for bidirectional gates* 

SIMLOG makes use of linked type data structure of PASCAL for 
efficient simulation* The simulation module is based on ’Table 
Driven Activity Oriented Technique* , which also contribute towards 
the saving in time* 

As an example, a NMOS microprocessor bit slicer is designed 
and the design is verified using SIMLOG* The results, including 
simulation of this chip and simulation of same simple circuits 
haying unit delay elements and arbitrary delay elements are also 

given* 



The program consists of 6 Sections. They are Input 
description module. Timing scheme. Initial analysis. Scheduler, 
Evaluation and output modules* 
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CHAPTER 1 


INTRODUCTION 


Logic Simulation is a process of representing a model 
of a digital circuit to a computer, and then evaluating 
signal values in the modelled circuit as a function of time 
for some applied input sequences* 

The digital circuits can be modelled either mathematically 
or func tionally* But in most of the cases, the complexity of 
circuit model, does not permit an exact mathematical definition 
Hence functional methods in simulation is employed more often. 
Also in the functional model , there is a better correspondence 
between the model and the real system* This makes it a better 
method to generate test schedules or verify Intuitive designs. 

Simulation can be carried out at a number of levels* 

(a) The highest and most general is the SYSTEMS LEVEL, which 
Involves describing model and timing of the system in terms of 
high level languages like GPSS [10] and SIMSCRIPT [11] • This 
level is useful with large systems which can be partitioned 
Into a number of subsystems and peripherals* 

(b) The second level of simulation is at the REGISTER 
TRANSFER LEVEL* This models the flow of data at register level 



The modelling of microcode In computer and microprocessor 
type structures mates use of register* level Simulation as 
in AHPL [12]. 

(c) The level at which most of simulation is done in an IC 
design is at logic or gate level* At this level* actual gates 
and their interconnections are specified* The operations of 
gates are modelled and time is Quantised in terms of gate 
propagation delays* LAMP [13] is an example of such a 
simulation system* 


1.1 AIMS in IMPLEMENTING A SIMULATOR 

t 

The major use of simulation of logic circuits is to 
verify and check designs both at gate level and the system 
level prior to actual manufacture* In a way this is the link 
between paper work and printed circuit board or IC layout* 


Unlike the process of manufacturing PCBs# it Is impossible 
to make minor changes to an LSI or VLSI circuit without repeat- 
ing the expensive and time consuming operations of maskmaking 
and wafer fabrication. Also breadboard simulation cannot be 
carried out for LSI and VLSI circuits* Hence it Is essential 


to simulate the operations of such circuits » before they are 
transformed into a layout and actual fabrication of chip 1® 
started* 



[Circuit simulation programs such as SPICE [14] have 
ft <xs vital computer aided design tool® for the analysis 



of the electrical performance of integrated circuits. SPICE 
can perform a variety of analyses including dc» ac and time 
domain transient analysis of circuits. But such a circuit 
simulator is cost-effective for analysing circuits of less 
complexity. For example * a 700 MOSFET circuit* analysed with 
an average 2-ns time step takes approximately 4 cpu hours on 
a VAX-1 1/780 VMS computer with floating point accelerator 
hardware [17]. 

Gate level logic simulators can verify circuit function 
in less time than a circuit simulator. Also digital circuit 
simulation usually does not require such critical analysis 
as existing in a circuit simulator* and simulation at gate 
level is often sufficient. But critical parts such as sense 
amplifier of a Dynamic RAM* it may be necessary to perform 
accurate electrical simulation. In such cases* SPICE may be 
used. The logic simulator helps to obtain information about 
logical correctness, timing and signal propagation characteri- 
stics Including race and hazard conditions. The operations 
involved in a logic simulator are non-numeric. 

1.1.1 Design Process 

For designing a fully customised circuit* there are many 
stages which have to be considered in detail. The block 
diagram for such a design is shown in Figure 1.1 
















The Initial stage is to determine overall specifications 
and technology to he used* Though at the outset it looks 
easy* the definition of .functional specification * of a proposed 
circuit always cause some difficulty* 

The next important stag© is to specify couplet© operation 
of the chip in block diagrams* This is the stage where one can 
get good idea about the architecture and size of the chip* 

Then comes the logic diagram block where each block 
diagram 1® considered separately fey a detailed logic diagram 
performing the required function*' These logic circuits are 
important and naturally depend on the technology chosen* 

At the next stage* CAD logic simulation program is 
essential* to verify the logic of different circuits* Also 
the data required to generate test programs can be obtained 
from this stage* This thesis explains the Implementation 
of this stage to obtain logic simulator SliALQG* Later* 

Chapter 5* gives the first 3 stages* where a NMQS micro- 
processor chip is designed and simulated* 

Next a transistor level representation is obtained 
from the symbolic logic diagrams, op© of the main characteri- 
stics of this stage is to obtain topological layout of 
individual circuit elements* 

Then transistor sizes are calculated and circuit functions 
are modelled* a detailed layout will be done such that it will 


map directly at a reduced scale onto the silicon circuit* 

A further simulation can be done to ascertain the circuit 
connections in the final laid out form* 

The occurrence of an error in layout* either from logical 
or physical point of view* cannot be ruled out* It is under- 
standable , because of the nature of complexity of circuits used. 
Recently CAD tools have been developed to check design rule 
violations or functional errors* These can be used to verify 
overall chip func tion* Some test transistors are included by 
which semiconductor processing characteristics are checked* 

Then the necessary alignment and identification marks are 
done before a file is generated In suitable format to interface 
with mask making equipment . 5 to 15 different mask layers are 

required for most common processes [5] * 

In parallel with the design of chip* the test program 
should be generated so that final chip will be testable * It 
will be necessary to modify the design to take - account of 
testing requirements of circuit or limitations of test hardware 
available. 


1.2 OVERVIEW OF A LOGIC SIMULATOR 


The usefulness of logic simulation can be evaluated with 
respect to various attributes such as t 



a) Accuracy t A close correspondence between predicted signal 

value vs time as given by simulator and that 
occurs In the actual circuit# 

b) Efficiency# The simulation process mist be cost effective# 

e) Generality# Ability to handle broad class of circuits 

including ? 

(i) Combinational * synchronous and asynchronous 
circuits* 

(li) A wjde .select i ov\ of fUfc-flov* , gates , RAms a.i\<L Roms 

(ill) Unknown signal values which may occur during 
Initialisation or * power up* of a circuit. 

The essential parts of a logic simulation system* ar® shorn 
in Figure 1 #2 # 

(a) Simulation Description ? This consists of input values at 
the start of simulation * input data or test sequence to be 
simulated* fault® to fee simulated and outputs to be monitored* 

(b) Machine Description s This consists of the circuit to be 
modelled* described in terms of its components* 

(c) Execution t This consists of 

(i) Determining the logical values of gates and elements from 
the machine description* 











(ii) Incorporating the changed values in the concerned fanout 
elements at correct time steps* 

(iii) Printing the information both before and after simulation* 

Some of these concepts regarding logic level simulator are 
described below. The primitives in such a simulator are elements. 

The input information to a logic simulator usually consists 

of : 

( a) Description of circuit to be simulated. 

(b) Input data to be simulated. 

§c) Initial value of memory states. 

( d) Faults to be simulated, if any* 

(©) Signals to be monitored. 

The circuit description includes the topology of circuit and 
circuit element types, along with primary inputs and primary 
outputs. The specification of some other parameters like delay, 
f anin would also be Included. The process of describing a cir- 
cuit in terms of the primitives of the processing system is known 
as modelling* The main object is to model the circuit such that 
the simulator will give results corresponding to signal values 
in the actual circuit* 

There are two classical ways of representing a circuit 


during simulation s 


INITIALISATION ANALYSIS 
AND SET UP 


GET NEXT INPUT VECTOR 
AND NOTE LINE CHANGES 





PERFORM RACE AND 
OSCILLATION ANALYSIS 



UPDATE ALL 
5CUEDULED 
CURRENT S3 
TIME 

LINE VALUES 
TO CHANGE AT 

mulation 




EVALUATE NEW ELEMENT 
VALUES DUE TO current' 
ACTIVITIES AND 
SCHEDULE CHANGES TO 
OCCUR IN FUTURE 
TIMING LISTS 


RE \ 
VECTORS 


CIRCUIT STABLE 


INCREMENT SIMULATED 
TIME TO NEXT TIMING 
LIST 


1.3 SIMULATE MODULE 
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(I) Compiler cod© ©true tore, and 

(II) Table structure* 

The function of these structure nodules is to prepare 
internal data structure required for efficient simulation, based 
on input description* 

The simulation model makes use of above data structure to 
get data and simulate signal changes* In a simulation system, 
time Is quantized into units and simulation is done for each 
unit. 

On© of the simulate modules for a simulator is depicted in 
Figure 1.3 [1]* 

1*3 THESIS OUTLINE 

The following chapters deal with the design, implementation 
and performance of logic simulator S1MLQG end also design of 

HMDS bit slicer chip* 

Chapter 2 deals with defining different simulate modules 
used in 3XMLOG* It also gives the -data structure used in SIMLOG. 

Chapter 3 gives the different features of SIMLOG. 

Chapter 4 gives the details of program implementation in 
terms of flowcharts and explains the functions of different 
modules* 

Chapter 5 gives the results obtained by simulating some 
typical circuits. 



Chapter 6 give© the design and simulation of a NMOS bit 


slicer chip# 

Chapter 7 draws conclusions by noting different advantages 
and limitations of SI:;!LOG, finally suggesting scopes for Improving 
it# 


Appendix a gives a complete manual for SI-S3L0G, to help and 


guide the user in creating input data-’ file for simulator# 



CHAPTER 2 


SOLOG - THE SIMULATOR 

Sl.MLQS Is a 4 valved simulator implemented In PASCAL on 
DEC 1090# The simulate module structure and data structure used 
In SI.MLOG are described in this chapter* 

The efficiency of any logic simulation system depends on 
the structure of its simulate module and sequence in which 
simulation proceeds# Logic simulation is a ©low process when 
compared to working of an actual circuit# tho reason being# 
while a simulator process elements sequentially# the signals 
can propagate simultaneously along diverse paths in an actual 
circuit* Hence reduction in simulation time is most desirable# 
especially for simulating large circuits* 

As already mentioned there are two basic classes of 
simulators# compiler driven and table driven event directed* 

The earliest simulators were of the former type* But the' 
latter type of simulation# will be more versatile in handling 
delays as well as reducing simulation time# 

2*1 COMPILER DRXVEM SIMULATION 

In this type of simulation# the structure module translate® 



the description of the circuit into machine executable cod®, 
such as an assembly language program# 

Before the code is generated, the elements in a circuit 
are ordered* The first step in ordering is called level! zing. 
The second step is sorting. 

(1) Levelising s This assigns a level number to each element 
and signal line. The logic level of any element is more than 
the highest logic level among its inputs* Also logic level., 
values are assigned according to following rules : 

(a) All primary input lines and feedback lines are 

placed at level 0# * 

(b) For any element that has all its inputs already 
assigned logic levels, add 1 to the highest input logic level 
and assign this to the element* 

(ii) Sorting i After levelling, every element is s soled in 
ascending order* 

In sorting, all elements at the same level are grouped together 
Sorting in ascending order is important since only then can it 
be ensured that all input to an element are evaluated before 
the evaluation of the element itself is taken up* 

(ill) Generation of Code i Having ordered, the elements, the 
code generator output® codes for ©aef? operations* 



Taking an example of a NANO SATE# 0 with inputs A,B and C, 
the following code Slight be generated [l] • 

CODE COMMENTS 

LAC A Load accumulator with A 

ANA B Form A AND 3 in the accumulator 

ANA C Form A and 8 AND C in the accumulator 

NTA Negate the contents of accumulator 

3TR D Store the above result in B# 

Similarly, codes can be generated for AND, OR, NOR, 
latches, flip flop© etc. These generated codes are typically 
stored in a sequential file with beginning level i labelled by 
L^* The above cod© will be processed, by simulate module. 

In a circuit ©f N elements, the total time taken for 
simulation will be tM where t is the average simulation time 
for 1 element* This time t to simulate an element can be 
reduced, when output can be determined by just one of its 
inputs (dominating input}. But one has to trade off this 
saving in time with length of the compiled code which will 
increase# The reason for that being usage of branch instru- 
ction codes# 

One of the examples of compiler driven simulators is a 
compiler developed for AH?L at Department of Computer Science, 

A 

XIT Kanpur# AHPL( Hardware Programming Language) has been 



developed by Hill and Peterson [12]* It is a powerful hardware 
description language* 

The simulation is done by first converting the AH?L des- 
cription to PASCAL* Then the PASCAL compiler is used to run 
this machine generated code* User description of the hardware 
circuit can# therefore, be partly in PASCAL* This is convenient 
for input-output features of the circuit* 

2*2 TABLE DRIVEN EVENT DIRECTED SIMULATION 

It has been observed that during a single simulation 
computation scan only a small percentage of the signal lines 
change values* Usually the ratio of lines which change values 
to the total number of line© in the circuit# called * activity* 
is between 2 to 1Q?£* Thus simulating all elements in a circuit 
during every scarv is thus wasteful* Selective trace or ©vent 
(activity) directed simulation tries to reduce the simulation 
time by making use of above fact* 

When there is a change in the signal line value # it is 
called a® an event* When an event occurs# all elements to 
which this line fansout are placed on * potentially active* 
list* In next simulation time# only such potentially active 
elements should be evaluated. Among these# some lines will 
change value and so me others will not change* Fanouts of 
changed elements form the new * potentially active 1 list* Such 













a simulator is capable of handling combinational# synchronous 
and asynchronous circuits with equal ease* Delays can also 
b© processed in a simple manner* 

The basic structure of a unit delay ©vent directed 
simulator is shorn in Figure 2.1 [15] » Such simulation 
requires special data structures which give different data 
information of each element* 


2.3 CHOICE OF SIMULATOR TECHNIQUE IF: SXMLOQ 

In the preceding sections# some simulating modules 
were analysed* The computer model of & logic circuit is formed 
from source -language input described by the user. These Input 
statements are transformed into machine code Instructions in 
the case of a compiler driven simulator and into a data stru- 
cture representing the circuit in table driven simulator case* 

In the former case* a set of subroutines to perform, 
logical function of each element in the circuit Is generated* 
This is then executed in hierarchy defined by the logic level 
assigned to each element until output is reached* But this 
type of simulator has 2 major disadvantages* 

( i) Each time a change occurs in the circuit* the entire 
process of code generation has to be repeated* 


(ii) Simulation proceeds sequentially from input 
to output point, even through the paths that remain unactiva- 
ted* This is wasteful in terms of computational time* 

But table driven technique can reduce the computational 
time as explained in previous section* So this technique of 
table driven event directed simulation has been used in SIMLOG. 
The source language input statements are used to build a data 
structure which gives information of the elements in the cir- 
cuit like function (logical) » fanin, fanout, delay etc. During 
simulation, the control program in accordance with the command 
statements, manipulates Information available in the table to 
obtain the logical value of each element at every instant* 


2*4 DATA STRUCTURE USED IN SIMLOQ 

The data structure as proposed in Ref* £l] has been used 
in SIMLOG with modifications* The data structure is a simple 
linked list, with each element of a circuit represented as a 
record of linked list* 

The element descriptor record is depicted in Figure 2.2a* 
The different fields of the record are t 

a) INDEX t Each element and signal is represented by an 
integer value called Index* 


b) nmE 


C 5 VALUE 


d) NFO 
©) MFI 

f) FOL [i] 

g) FIL [1] 

h) Kim 

i) BELAY 

j) SCHNO 

k) LINK 


s Each element and signal has an alpha numeric 
name consisting of 4 letters* 

# This is the logic value of th© element* This can 
take 4 values 

(i) 0 or 1 - known logic values 
(ii) 2 - unknown logic value 

(ill) 3 » high impedance state* 

s Number of fanouts of the element 
: Number of fanlns of the element 
s The index number of ith fanout of the element 
5 Th© Index number of ith fanln of the element 
s Logical type of the element 
i This is the propagation delay of the element 
: Depicts whether the element is going to be 
evaluated or . has already been evaluated, 
s Links the present element descriptor record 
with next element descriptor record* 


The Figure 2*2b depicts the data structure which ha© been 
used to access th® required element descriptor record* 

As shown* each unit of an array of pointers points to one 
element descriptor record* So by accessing the unit of array# 
we can access the element record and other fields of that record* 
By making use of this# the problem ©f searching through th© 
linked list everytirae# when an element has to be accessed# 1® 
avoided and thus saving in computational time* 
















CHAPTER 3 


FEATURES OF SIMLOG 

As already mentioned, SIMLOG Is a 4 valued simulator* The 
simulator can simulate various logic gates which include AND, OR, 
NOT, HAND, NOR and EXOR gates* The gates can have a maximum 
fanin of 10 and a maximum fanout of 20 gates/elements* Each gate/ 
element will be represented by a unique Index number. 

The features that simulator SIMLOG supports include s 

a) 4 valued simulator 

b) Subcircuit facility for describing circuits 

c) Arbitrary delay for gates/elements 

d) Provision for simulating transmission gates including 
bidirectional gat© 

e) Bus element provision is also provided* 

This chapter describes in detail each of these features as 
implemented In SIMLOG* 

3*1 SUBCIRCUIT FACILITY 

The subcircuit facility greatly simplifies the process of 
describing large digital circuits in which usually, some blocks 
appear more than once* SIMLOG has only one level of subeircuit 
facility* Therefore, description of subcircuits Inside a subcircv 
is not allowed* 


The circuit description by the user is in a fixed format 
specified in the user's manual (Appendix A) • In the main circuit 
description, an element is specified by its Index number, name v 
number of fanins, fanin's Index number* type of element and delay 
All subeircuits which will be used should be described at the 
beginning of input file* 

While describing subcircuits the first line should contain 
the name of the subcircuit, the number of external nodes and 
local Index numbers of external nodes, with some other information 
as described in user's manual. The description of other local 
elements follows the first line. This is analogous to that of 
the main circuit* Only, element numberings and hence Index 
numbers are local, and global linkages with main circuit are 
missing* 

Each subcircuit description is stored in a separate linked 
list of element descriptor records* with one record each for 
every local number* Description of Input nodes, to the sub- 
circuit, is optional* But every Input node should have one 
local Index number* 

A global linked list is formed from the description of the 
main circuit that follows the description of all subcircuits* 

The records in this list have global Index numbers* 


3,1.1 Subcircuit Expansion and Global Linking 


Subcircuit calls will follow the main circuit description. 

When a subcircuit call is encountered, the subcircuit linked lists 
are searched, with the subcircuit name as key, to obtain the 
pointer to the corresponding subcircuit description# Then the 
linking of gates/ elements of the subcircuit being called (other 
than input nodes), to the global linked list should be carried 
out# 

The above processing involves s 

(i) Reading the external global Index numbers provided by the 
user and assigning them to corresponding external local index 
numbers, to an array, 

(ii) Completely filling the above array by providing Global 

index numbers to other elements/ gates of the subcircuit and assign- 
ing the global Index number to corresponding local Index number, 

(iii) Forming element descriptor records for every element/ gate 
other than input nodes and then copying global index number from 
above array, corresponding to local Index number into the Index 
field. The remaining information is copied from the corresponding 
record in the subcircuit linked list* Here the fanin Index numbers 
for each gate will also be converted into corresponding global 
number* 

(iv) Linking above records to global linked list and forming only 
one globally linked list* 
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3.2 CIRCUIT DELAY 

Simulation deals with evaluating the logic Value of each 
element as a function of time. Delays with in the circuits must 
be considered in order to correctly perform simulation. Delay 
is an important feature to the correct functioning of many circuits. 
For some elements such as delay lines, multivibrators, delay is 
the important characteristic, of their operation. Therefore it is 
essential model the delay of circuit* 

In general circuit delays can be modelled in more than one 


a) Transport Delay (^ T ) t Every element and wire introduces 
delay to the propagating signals# when signal propagates through 
the element. This delay is represented by ^ If an element has 
transport delay ^ t# then if an input change occurs at time t» the 
effect of that change on output will occur only at time t + ^t. 


b) Ambiguity Delay ^ m ) * When an exact transport delay is 

not know, delay can be modelled as ambiguity delay. The delay 
through an element may in fact vary* In this case a pair of 
delay values are assigned to the element, A which will be 
minimum and a ^ which will be maximum delay through that element . 
Thus these delays will define an ambiguity region of duration 

<W* 

c) Rise and Fall Delay (^ R , ^ ) t The output response rise 
(0 to 1 change) and fail (1 t© 0 change) time are different for 
some devices due to various electrical parameters such as capa- 

i. Such devices are modelled by assigning 2 different delays 




and /^j> to the element at output* If A R Is not equal to 
naturally* the pulse width propagating through element gets modified 

d) Inertial Delay * All devices used in a circuit will 

require energy in order to switch state. The minimum duration for 
which an input change must persist in order for the device to 
switch states is termed as inertial delay. It is denoted by . 

Logic simulators can process delay in two ways namely delay 
propagation and min/max path analysis* 

For delay propagation* signals are propagated through an 
element based upon their current inputs and their delay values 

as shown in Figure 3*1. For min/max path analysis* signals 
are first propagated using delay propagation technique* with 
delay parameters simplified, e .g. * + Once this 

process Is over critical circuit portions, such as 0 to 1 and 1 
to O transitions are studied in detail [!]• 

In SIMLOG only transport delay A^ has been modelled and 
delay propagation technique is used. 

3.2.1 Time Flow Mechanism and Event Scheduling 

When an element i is simulated and it is determined. hat 
its value has changed a V(j) V’ (j) then the line i must be 
scheduled to change to V* (i) at time t Q if t 0 is the current 

simulated time* ^ is the transport delay of the element i. In 
this case i is a scheduled event element and this event must be 
scheduled in the space for future events. This technique of 
scheduling and un scheduling events is called the time ffcow mechanism 


t> 


B 
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AMBIGiOUS DELAY 
(a M = 2 ‘ A m =1) 


B 


B 


B 


SIGNAL RISES 
SOMETIME IN R-, 
REGION AND FALLS 
SOMETIME IN R 2 
REGION 

RISE -FALL DELAY 
( Ar - 1 . Ap r 2 ) 

(PULSE WIDTH EXPANSION) 

INERTIAL DELAY 
( Ai = 1 , SAME AS A T = 1 ) 



FIGURE 3.1. INPUT/OUTPUT TIMING DIAGRAMS DEPICTING 
VARIOUS DELAY MODELS. 



FIGURE 3.2.' EVENTS SCHEDULER USING A LINKED 
LIST STRUCTURE. 




One way to mechanise. : the scheduling of events is using 
a list structure as shown in Figure 3*2 [l]* Events occurring 
at same time t are stored in the same list. The problem with 
this mechanism is that for every occurring ©vent* the list 
must be searched to cjet tiiae^ t from header* and then searched 
horizontally to append the event to that list* This consumes 
a lot of simulation time* 

Another method is to use timing wheel scheduler where 
headers are stored sequentially and event time can be easily 
found out by t+ A* But overflow will occur whenever delay is 
greater than number of headers in timing wheel* Also another 
disadvantage is that some event lists may be empty* 

A third method is to use a stack T* an array into which 
©vents to be scheduled will be placed* Then during time t* all 
events will be searched through stack T to schedule current 
events* Her© also searching takes time* But her© sine© it is 
an array* It becomes simpler to outer the event® to be 
scheduled* 

S BALOG uses a stack I to schedule the ©vents* The flow- 
chart used is shown in Figure 3*3* 

If delay of an element inside stack i® greater than i* 
then during current time, delay is decreased by 1* When delay 
becomes 1* at time t* that event will be scheduled during time t 


BEGIN 


READ IN INITIAL STATE 
INFORMATION AND INITIALISE 
TIME t TO 0 


SCHEDULE INPUTS FOR 
PRESENT TIME 


L, and 

STACK EMPTY? 


a) FOR EACH (i,V) IN CURRENT ACTIVITY LIST 
L t . EVALUATE AND IF (V'=V) 

DO NOTHING? ELSE STORE i ,V' AND DELAY A 
j IN STACK T 

b) SCHEDULE THE CURRENT TIME ( t) ELEMENTS 
3Y SEARCHING THROUGH T if A = 1 and 
FORM LIST Lg ; ELSE A = A -1 in T; 

c) FOR EACH i, i Lg , UPDATE V by V’ AND 
FINDOUT FANOUTS OF Ii TO PREPARE LIST L^ 

d) DESTROY ENTRIES IN T WHICH ARE SCHEDULED 
IN CURRENT TIME t (i.e., ELEMENTS WITH 

A = 1 in T) 


EVENT DIREC 
DELAY 


ID SIMULATOR ALGORITHM FOR ARBIT 


igure 3.3 







and the old value of that element will be replaced by new 
value# This ensures that fanouts of elements that are 
scheduled will be placed in net? potentially active list# 

Also if a fanout element has delay 0* it should be 
scheduled in current time itself and it will not enter the 
stack T# 

Thus if an element j entered stack at time t and element 
has a delay A , then that event will bo scheduled at L^f A 
where L is potentially active list# 

3.3 m^S^XSSIQH GATE 

The 4 values that an element can take are 0 (low)* 

1( HIGH) » 2 (WZHGm) and 3 (HIGH IfldPEDAMCE)* Hence transmission 
gates can also be easily simulated# 

The operation of a transmission gate is logically equi- 
valent to a voltage controlled switch# Whm the controlling 
signal is Ow* the switch is closed* connecting the input to 
output | when control signal is off* the switch is open* 
resulting in high impedance stats# The truth table for a 
transmission gate Is shown in Table 3*1 [6]* 

The output of on© or more tri-stats devices are typically 
tied to a * bus’ * i#e«* a wired connection of each input* 

Thus an element called BUS is also introduced and this can be 
Simula ted. this follows the BUSLOGIC of Table 3*2* 
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Table 3.1 TRANSMISSION GATE 


Table 3.2 BUS LOGIC 
* RETAINS PREVIOUS STATE 


Table 3.3 RATIO LOGIC NODE 
(SIGNAL A STRONGER THAN 
SIGNAL B) 



A problem which has received ranch attention recently is 
the modelling of bi-directional transmission gates* If. the 
nodes on both sides have same value, there is no problem* 

Also if one of the nodes is in high impedance, it is clearly 
known which side is driving and which will be driven* If 
both ©ides of this gate, are driven to different known logic 
values, it is unclear as to the resultant values on either 
side* T© avoid this problem, on© side of a pass transistor 
must bo known, apriori, to be of higher drive capability* 

Then other side will b© driven to that value ©s the value at 
the driving nod©. 

But one more problem is that existing selective trace 
table is inadequate to model the bidirectional gate* But a 
new model for bidirectional gate, using two back to back 
connected unidirectional trap sioiss ion gat© along with Ratio 
Logic node is used [6j • This is depicted in Figure 3*4a* 

The truth table for Ratio Logic node is given in Table 3*3* 

Figure 3*4b show® an example making use of a bidirectional 
gate and it® equivalent circuit* 

The only other point to be noted is that for a BUS element 
when inputs have 0 and X, a bus conflict occurs* But in SIMLOG 
the element is made to take value 0 in such cases, i*e*» O is 
stronger than 1* 





CHAPTER 4 


IMPLEMENTATION DETAILS 


The program is divided into 6 modules based on their 
functions i 

1) Circuit description module : This consists of procedures 

SUBCIRCUIT and READ TABLE 

2) Timing Scheme s This consists of TWOPHASECLK and 
CHANGECLK procedures. 

3) Initialisation Module : This consist© of the INI TX ALAN AL 
procedure* 

4) Scheduler Module . i This consists of the SCHEDULER procedure 

5) Evaluate liodul® s This consists of procedure® which 
evaluate different gates and also procedure EVALUATE which is 
the heart of 3XMLOC3* 

6) Output Module t This module include procedures PRINTTABLE* 

PRINTHES and PRINTLINE* 

The main program calls some of these procedures in an 
orderly manner to achieve the logic simulation of a given 
circuit* Other procedures will in turn be called by these 
procedure®*- 


4.1 CIRCUIT DESCRIPTION MODULE 


4.1.1 Procedure Subcircuit 

This procedure reads the description of elements of 
subcircuits and forms linked lists. Each subcircuit description 
form® one linked list. The first record of each list is 
called subcircuit record. The subcircuit record of first 
linked list (of first subcircuit described) is connected to 
subcircuit record of second linked list, second is connected 
to third and so on till last linked list is reached. 

The flow chart is given in Figure 4.1. First the 
information regarding the subcircuit which includes the name 
of subcircuit , total number of elements in subcircuit, total 
number of external nodes and total number of Input nodes 2Lfe T£<34 . 
These ar® read into a record called SUBCIRCUIT. The first 
element descriptor will be linked to this record* The 
remaining element descriptors will be linked to first element 
to form a list. When the second sufocircult description is 
encountered the above procedure is repeated. But SUBCIRCUIT 
record of first list will also be connected to SUBCIRCUIT 
record of second list, as already explained. 

thus SUBCIRCUIT records of each subcircuit description 
also form a linked list* The element descriptor record is 
depicted in Figure 2.2, 


BEGIN 



Fioure 4.1 SU3CI FtCUI T FLOWCHART 
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4.1*2 Procedure Read table 

The flow chart of READTABLE is as shown in Figure 4.2. 

As already described here, all the global numbered elements 
except those which are output of some subcircuit will be 
described initially. Then subcircuit calls are made. The 
linking of called subcircuit elements to the global list will 
be done in this procedure. 

Once the global list is formed, it is arranged in 
ascending order of index numbers. Then each element descriptor 
record is pointed to by a pointer of an array P • 

4.2 TIMING SCHEME 
4 .2.1 Procedure Two Phase Clock 

This procedure just forms two records , to put in 
information about 2 phased clocks PHIi and PHI2. These two 
are nonoverlapping clocks derived from the main clock of 
circuit. When the main clock has a value 0, these two clocks 
also will be 0. If main clock is 1, on© of PHII a nd PH*2> will 
be 1 and other being 0. But when clock goes high (1) again, 
the first one will become 0 and latter will have a value 1. 

This is depicted in Figure 4.3(a). 

PHII record will have an Index number TOTAL+1 and PHI2 
will have TOTALS where TOTAL is total number of globally 


numbered elements 




Figure 4.2(a) READ TABLE 





















4.2,2 Procedure CHANGECLK 


Whenever this procedure is called, the logic value ©f 
clock will. change either fro© 0 to 1 or 1 to 0 » Similarly 
it also monitors the values of Pi-Ill and PKX2 clock® when they 
are used in any circuit. 

Finally this procedure finds out fanouts of main clock 
and of PHI If PHX2 if their value changes and places them in 
new potentially active element list* The flow chart of this 
procedure is given in figure 4.3(b)* 


4.3 INITIAL ANALYSIS 

PROCEDURE INXTXALANAE. t This procedure calculates the 
values of all elements at time t » 0* It will be evaluating 
each element until all the elements will have a known value 
0,1 or 3* But if some element continues t© have unknown 
value 2, even after it is evaluated certain number of times, 
then the procedure will be terminated and the values ©f all 
elements at that time will be returned from the procedure* 


4.4 SCHEDULER MODULE 

PROCEDURE SCHEDULER s This procedure schedules the elements 
whose value should be updated at the time when it is called* 

The flow chart is given in figure 4*4 which is self explanatory* 



















4.5 ' EVALUATE MODULE 


4*5.1 Evaluation of Sates 

This consist© of procedures EVABUS# EVAAND# EV.ANOT , EVAXOH 
EVAXNOR, EVAN AND# EVANQR, SVAOR* EVABUFF and RATIONODE where 
the truth table evaluation is carried out* i*e* , they determine 
output of logic gates given the values of their inputs* Here 
the effect of dominant input is also taken into account to 
speed up evaluation* e.g** aO input to an AND gat© will result 
in 0 output* 

This also includes evaluation of transmission gates# 
evaluation of Bus elements and evaluation of Rationed© logic* 

4*5*2 Procedure EVALUATE 

S This procedure is the centre of entire program and 
carries out more or less all the steps show in flow chart 2*1* 
But there are son© additions to it such as differentiating 
synchronous and combinational circuits# clock transitions# 
printing of results and stopping criteria# The modified flow- 
chart# as implemented in SXMLOG is show in Figure 4*5* 

Also simulation time jumps to next clock transition time# 
whenever activity ceases to exist in case of synchronous 
circuits* This is a time saving feature of SXMLGG, However* 
if during ©Kipped time* a user desired interrupt exists# 
simulation time is setback to the desired time* 




















4.6 OUTPUT MODULE 


PRINTTABLE : This prints the interconnection of 
different elements of a circuit in a table form giving fanins 
and fanouts of each element. It also gives other Informations 
such as initial value, delay and kind or type of element, 

PRINTRES : This prints the elements that constituted 
the potentially active list, at the time it is called with 
their updated values. Also values of elements being monitored 
will be printed along with each of potentially active element . 

PRINTLINE t Prints only once, the elements being 
monitored along with their new values at any given time, if 
there is atleasi one potentially active element, at that time. 
Also a change of state, in the logic value of those elements 
being monitored# is indicated by dashes — «— •# * Thus a 

waveform like output is obtained* 

4,7 MAIN PROGRAM 

The general flow chart of main program is given in 
Figure 4,6, When a sequential circuit is simulated# Index 
number of clock is stored and passed onto changeclk 
procedure# whenever it is called. Initially total number of 
elements with unknown values is found and passed onto procedure 
INITIAL ANAL. One of the arrays from INITIAL ANAL is passed 
onto EVALUATE procedure. 
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Finally the total CPU time for execution of entire 
program is found out and printed along with total time 
steps or delay. 
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CHAPTER 5 

SIMULATION OF SOME SIMPLE CIRCUITS 

Different circuits have been simulated using SIMLOG and the 
results are compiled in this chapter* The design and simulation 
of a NMOS microprocessor bit slicer is given in Chapter 6. The 
simulation time is also given which helps, at least in one case, 
to compare the time taken by timing simulator, MOSSIMR [16] * 

The plots are of two kinds* One gives print out of all 
elements that formed a potentially active list, along with their 
new values* The other gives the print out of the values of the 
elements being monitored* Results of circuit with arbitrary 
delay are also Included which can be used to compare the results 
of same circuit having unit delay elements. 

5.1 ONE BIT FULL ADDER 

This is a typical combinatorial NMOS circuit and output 
response can be studied by monitoring sum and CARRY outputs* 

The circuit used is given in Figure 5*1 [16] « 

The description of input is given in listing 5*1. There are 
totally 19 elements in the circuit and each element is assigned an 
index number. Total, the number of global elements described is 19 
and subcircuits are not described. Simulation is carried out for 
120 time steps* Index number of sum is 16 and that of Carry is 15* 




1 


m 


16 

S 


L ADDER : SIMLOG 





Figure 5.2 shows the output obtained by simulating one bit 
full adder, with all elements having a unity delay. Initially 
input A (Index No.l) is 1, input B (2) is 0 and input C in (7) is 
1. So output sum (16) is 0 and Carry (15) is 1* 

At time step 10, input 7 has become 0, forcing 16 to become 
1 and 15 to O at time step 12. At time step 30, input 1 has 
become 0 and 2 has become 1 and so there is no change in outputs, 
15 and 16. At time step 50, input 7 has become 1, which alters 
output 15 to 1 and output 16 to 0 at time step 52. At time step 
70, input 1 has become 1 (i.e. , all inputs are 1) which forces 
both sum and Carry to 1, at time step 74. At time step 90, all 
3 inputs become 0, making sum and Carry also 0 at time step 92. 
Figure 5.2(a) shows values of all elements at time t ** 0 and 
also shows updated values of all potentially active elements at 
each time step. If there are no potentially active elements at 
any time step, then that time step will be skipped. Figure 5.2(b) 
shows the waveform like output for same circuit. This type gives 
values of monitored elements, when at least one potentially active 
element occurs , at any given time. 

The figure 5,3 represents the output obtained by simulating 
the above circuit with all elements having a delay of 5 time 
steps. The output values due to different inputs are obtained as 
explained above but they are delayed accordingly* 



The total execution tiro© in these cases is about 1.4 to 1*5 
seconds. The same circuit when simulated using MOSSIMR, took 
about 1.91 seconds for one set of input values* SPICE took about 
18.5 seconds to simulate the same circuit, for one set of input 
values* 

5.2 COUNTERS 
5.2.1 Ripple Counter 

This is a standard binary ripple counter having 4 J-K master 
slave flip flops . J-K M«-S flip flip is defined as a subcircuit 
and this subcircuit is called 4 times, as shown in listing 5.2. 
The figure is shown in 

In this case, a clock has been used* The clock high time is 
25 time steps so clock period is 50 time steps. This is inputted 
interactively. Eigure 5 • ©hows simulation results _ obtained when 
all the elements of counter have a unit delay. But, to obtain 
the simulation results of Figure 5.6, the delays of various 
elements* were made propo rtional to their fanins. 

There are totally & eluents. But only 11 elements are 
globally numbered initially* other elements will get their global 
numbers through subcircnl^ s calls* The four outputs are divide 
by 2 (Index No*3), divide by 4 (5), divide by 8 (7) and divide by 


16 (9)* 



(a) J-K FLIPFLOP SUB-CIRCUIT. 



(b) MAIN CIRCUIT 


G 





In the unit delay case* a change introduced at clock input# 
induces a change at LSB (3) after 2 or 3 time steps and at MSB (9) 
after 13 to 14 time steps. But in arbitrary case delay case# it 
takes more time. When change occurs from 0111 to 1000# states 
like 0110# 0100 and 0000 are introduced in between* These can 
erroneously latch a data or decode. This is a drawback of the 
ripple counter which has been depicted by the simulator* 

5.2.2 Synchronous Counter 

The input is given in listing 5.3. Here results are given 
with elements having delay proportional to their number of fanin 
( Figure 5.8) . The circuit connections are shown in Figure 5*7. 

In this case# the changes in values of LSB to MSB occur simul- 
taneously. This is because each flip flop is clocked using same 
clock and there is no ripple effect. In tills case both LSB and 
MSB, take same number of time steps# which depends upon delays 
of various elements of the circuit, to follow a clock change* 

5*3 4 BIT ADDER/SUB TRACTOR 

The input is given by listing 5*4. The circuit used is 
shown in Figure 5.9. When input S is 0# the circuit performs 
A+B. When S is equal to 1, the circuit performs A-B by taking 
2* s complement of B [9}* For this# each B input requires an 
exclusive OR gate. There are totally 77 elements. Only 21 ele- 
ments are numbered globally# to start with. Remaining elements 
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FIGURE 57. SYNCHRONOUS COUNTER . 



FIGURE 5.9. 4 BIT ADDER/ SUBTRACTOR . 










are given global numbers when subcircuit calls occur. 

Simulation results are shown in Figure 5*10 • In this case 
also, the delays of elements are proportional to their NFIs* Till 
time step t equal to 10, S which is C in (9) is 0* So addition is 
performed on operands 1000 and 0011 producing result 1011* At time 
step 10, S becomes 1 and operands remain same. So subtraction of 
0011 from 1000 takes place, producing the result 0101. At time 
step 70, S is changed to 0 and A operand is changed to 1011* So 
A+B is performed producing the result 1110* At time step 130, S is 
changed to 1 and A to 1010. So the result 0111 which is nothing 
but A-B is produced. All results are produced after some delay. 
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CHAPTER 6 


DESION AMD SIMULATION OP NMQS BIT SLICER 


In this chapter the design of a four bit NM0S microprocessor 
slicer It explained* At the end# the results from the simulation 
of chip are also given* This chip Is a cascadable chip, designed 
partly on the lines of a bipolar microprocessor chip AM 2903 
[Ref. 7,3} , and partly based on data path design given in [2]* This 
is designed for use in CPU* e, peripheral controller® and other 
applications* The current instruction facilities for performing 
different operations, can be very useful* This can also be 
Improved by including more number of control bit®, in addition to 
the existing four bits* This naturally increases the rang® of 
functions that can foe performed* Right now it can perform 16 
operations* 


6.1 CHIP DESCRIPTION 

All data paths are 4 bit® wide* A® shown in the block 
diagram (Figure 6*1), the device consists of a 16 word by 4 bit, 
two port RAM* a (high performance) ALU and shifter* The 
connection diagram is shows in Figure 6*2* 












B 


0-3 


WE 


OB, 


0-3 


i 4 RAM address inputs which contain the address of the 
RAM word appearing at the RAM A output port* 

i 4 RAM address inputs which contain the address of the 
RAM word appearing at the RAM B output port and to which 
new data is written when WE input is high* 

: RAM write enable input. If WE is high, data at the Y 
port is written into RAM. When WE is low, writing into 
RAM is inhibited. 

DA 0-3 : A four external input which can be selected as one 

of the ALU operands at R input DAq is LSB and DAg is MSB 

s A four bit external input under control of OEg input, 
data on these lines can be selected as operand of ALU. 

i A control input which when low disables RAM output port 
B and enables. db q -3 inputs* But when it is high, RAM 
output port B overrides E®q -3 because of ’RNODE’ Logic. 

j A control input which, when HIGH, selects DAq^ as ALU R 
operand and when low, selects RAM output port A as ALU 
R operand. 

[q _4 : I Q is a control bit, which when HIGH allows Q latch 

outputs to be the ALU S operand and when low, allows 
either DB^g or RAM output port B depending on OEg, 
to be ALU S operand* 

1^ 4 are 4 control bits which decide the function 
to be performed by chip* 


OE, 


B 


EA 



S *0-3 * Four inputs controlling the ALU shifter* Depending 

on these bits* multibit shift operations are possible* 

Qlo-3 ! ^ our 3- n P u ts which control the Q shifter* 

^0-3 s 4 <ia ^ a inputs* under control of ^Ey which when low 

allows these bits to dominate and act as input to RAM 
which will be written into RAM* 


QEy : A control input* which when HIGH enables ALU shifter 

output to be directly connected to RAM data overriding 
Yq..^* But when low, this allows Yq^-j to be connected 
to RAM * 

CqUT 5 This output indicates the carryout of ALU of bit slicer. 

°G-3 s These are 4 output bits of the chip. These are connected 

out from ALU* 


The description of different blocks now follows s 


6*2 RAM MODULE 

Any two RAM addresses at the A and B address ports can be 
read simultaneously * at the respective A and B output ports* 
Identical data appear at the two output ports when same address 
is applied to both address ports* 

External data at Y port can be directly written into RAM 
or data at ALU shifter output can be entered into RAM, only if 
WE is HIGH* 






m of Figure 6,3 is connected from an AND gate, the inputs to 
which are WE and corresponding output of B address decoder. This 
will enable the writing into RAM, when WE is HIGH and also ensures 
that only address at B address port to be the destination address 
for writing data. 

6.3 ARITHMETIC LOGIC UNIT MODULE 

The ALU is capable of performing a large number functions, 
the reason being there are 12 control pins (Kq^ P q _ 3 and R Q->3 ) 
as shown in block diagram [2] • But for simplicity if has been 
designed to perform only 16 operations. This is achieved by 
using a logic circuit which maps 4 instruction control inputs I„ 
to 12 control inputs and one C^ n input. Ij_ 4 give 16 different 
combinations of 13 K,P,R and C^ n inputs. 

The functions that are performed by the ALU hafci been 
tabulated in 6,4* As already mentioned, this logic circuit can be 
changed to allow a larger function table by using more number of 
instruction control inputs. Obviously K,P and R inputs can take 
2* 2 values. But some of the combinations may produce identical 
functions. 

The two basic blocks of the ALU are the Carry Chain unit 
and multiplexer unit. They are depleted in Figures 6.5 and 6.6 
respectively* 
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Figure 6.4 FUNCTION TABLE 
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In the ALU there vd.ll be a null period before any operation 
ha® to be performed, during which time, the precharging of Carry 
Chain takes place* Rise transient would be particularly slow 
whenever high signals have to propagate through a pass transistor. 

So precharging of Carry Chain is done, in order to avoid the 
propogation of high signals through pass transistors* The clock 
will be * HIGH* during this period which disables the NOR gates in 
figure* The Carry Chain unit can propagate a Carry, generate a 
Carry or can kill a Carry, depending on K and P inputs to NOR gates* 

The multiplexer unit is another functional block* It has 4 
control Inputs and two input operands* The block also needs 
Inverted values of input operands* It can implement 16 logic 
functions depending on control inputs* The set of transistors, 
connects one and only one of the vertical control lines to the 
output, depending on its input combination# 

Figure 6*7 gives connections for a one bit ALU. It has 
3 functional blocks (K,P and R multiplexers) and one Carry 
chain block (C) * For a 4 bit ALU, 4 such units will be connected, 
with C Qut of first unit connected to of next unit and so on* 

The control bits P 0 . 3 * Kp_ 3 and Rq_ 3 remain same for all such 
units# 

The ALU performs its functions when clock 0^ is low# Vlhen 
it is high, as already mentioned, p recharging will take place* The 
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input oseranua should be present at ASM inputs «£Mm clock 0^ goea 
hiph and the result will be produced soon after the deck §ms 

low* 


6.4 /: ; i; t .i v. :• ,mM ..jluiss 

Shifter is a 4 bit by 4 bit barrel shifter and hence it is a 
miltibtt shifter# The circuit is as shorn in Figure 6#$# This 
has 4 shift control inputs and four data inputs# The output 
de lends on values of control inputs and at any given tine one and 
only one input should Iw 1 HIGH* • The number of shifts for different 
coiVri «tivns of shift control innate are tabulated in Table 6*9. 

Hi® other units Include a latch which 1© a simple 3 latch* 

1, itching the data during clock 0 2 9 3 ®ul*ipl«xo* **11 ^hich helps 
ir. choosing different operands to ft and 3 Inputs of AW* Were 
dA nett as control for u multiplexer and t Q acts as control, for 

S multiplexer* 


>.5 SIMULA IS JK ,r BIT 3LIG£ft 

The simulation of the above designed chip has been carded 


out ond 




results or© also included (Figure #*U)' 


t.b.l Xnout Hescriotion 

Totally 9 tubtircuiis have 
Input file* The number of elements having 


Initially In 
pi numbers to 
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FIGURE 6.9. SHIFTER TABLE. 


start with 1® 300 • 


Simulation has boon 


c arriod out for 29 cl®®* 


pulses. Global Index: number of clock is 
facility has been used v&th FUJI having 

PHI2 having global No* 302* 


Two phase clock 
global No* 301 and 


The printout includes input listing 6.11, and adulation 
result 6.11b. The five elements being «onUo*«d include PHU and 
four ALU outputs* 262.* 254* 246 and 238* Her® 262 £ g $gg and 
238 is L3B. During initial analysis® Prechargtpg of Carry Chain 
has taken place. When clock 0^ goes low at time 50* the ALU 
functions R+S* since I 4^ has been given values 0011# Again at 
time 200, when PHI1 goes high 'precharging takes place. Here 

^4*1 have value!i 0010 * Bmce at tim 250 » a-S is performed. 
Similarly other operations have been carried ©ut as show in 
Table 6.10* 


As can be seen from listing# operands a and § haVa taken 
values from all possible sources including *** (lVS operatlon)t ftm 
external inputs DA and DB (a+S operation), s i s als0 loaded froa 
a register to perform operation 5 at time step 2000* 

It con also bo noticed from the Input listing that, data h a . 
been forced to be written into 16 RAH iocatj. on wu slmulatlon Uae t 

has reached 85* At tim® step 85, W8 is mad® disabling th# 

writing of data into RAM* 
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R 

s 

Operation 

Result 

50 

0110 

0110 

R + S 

1100 

250 

1001 

0101 

R - S 

0100 

450 

1010 

1011 

EXOR 

0001 

650 

1100 

0101 

OR 

1101 

850 

1101 

0001 

AND 

0001 

1050 

1101 

0001 

NOTS 

1110 

1250 

1101 

0001 

NOTR 

0010 

1450 

0101 

0001 

R + 1 

0110 

1650 

0101 

0101 

S + 1 

0110 

1850 

1010 

0101 

R 

1010 

2050 

0101 

1010 

S 

1010 

2250 

0001 

0110 

S - R 

0101 

2450 

1001 

0101 

R — 1 

1000 

2650 

1001 

0101 

S - 1 

0100 

2850 

1001 

0101 

Zero 

0000 


Figure 6.10 OUTPUT TABLE 


Note ! Figure 6.11 is included in Appendix B. 
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CHAPTER 7 

.CONCLUSION 


Various simulation results obtained from 5X141*00 have been 
explained in Chapter 5. SXMLOQ is a special purpose program 
capable of simulating various kinds of logic circuits including 
HMDS and GAOS digital circuits can be simulated* The simulation 
of an MMOS microprocessor bit sllcer has been given in Chapter 6* 


7.1 ADVANTAGES Of SXMLOG 

This section lists some of the features of SXMLOQ* 
a) Improved Speed of Simulation 

Analysing circuit of 700 MOSFET complexity* in 200 time steps 
took about 4 cpu hours on VAX li/780 [17]* Comparatively, the 
simulation of NMOS microprocessor bit sllcer (as explained in 
Chapter 6) having greater complexity ( 13? 6 MOSPETs) took 

30 to 90 seconds for 2900 time steps* SX.MLOO was able to f indent 
value© of elements at each time step and even some of transient 
changes were detected* 

The main CPU cost occurring in SXMLOQ is a sort of fixed 
cost* That is because, CPU cost for forming the tables and 



evaluating values of each element at time t * 0 (1*©** Initial 
analysis) is very high compared to analysis at different time 
steps* This ha© been verified by reducing th© number of clock 
pulses to 3 in case of the bit slicer, instead of 29 used* Then 
the execution time was about 70*75 seconds* This clearly ©hows 
that tim© taken for just analysing circuits is not high and that 
fixed tim® is high* 

b) Data Storage Requirement 

Information about different elements are stored in a linked 
list* The records of the list are formed dynamically, !•©• , 
whenever a new element is read, one record is formed* This 
clearly reduces the memory requirement# In fact the maximum total 
number of elements is limited by declaration of array of pointers 
which will be peinting to each element as explained in 2*4* 
Currently the maximum limit is 2000 elements* 

c) 5IMLQQ can be utilised to study different aspects, such as I 

i ) SIMLOG has two phase clock facility where 2 nonoverlapping 
clocks (PfUl) and (PHI2) will be formed and element descriptor 
record will be filled accordingly* 

11) Using the Initial analysis of SZMLQG* one can easily find out 
the values at time t * 0» that is in a way, a steady state analyst 

ill) Another important feature of SIMLOG is finding out maximum 


clmk frequency permissible in case of secjeafitial circuits* For 
®*H*# in case of a flI?PI»E COUNTER* if TTL gates nitti. 1 nanoiecond 
were used* th© clock high and low should be at least 15 ns each 
in case of unit delay elements* This is because fro® figure 5*6 
we can see that for change to propagate from Lsa to MS it takes 
12 to 13 time stops* Thus th© aaiiuua pexsdssabl© frequency is 
«|j| ns » 33*3 i5Bz* ihen gates have delay of 13 ns* It is about 

— 6 MHz* In cos© of the unit delay element* synchronous 
counter* of Figure 5*10# it Is about ns » 100 &Hs* 

Jkt# 

If a higher frequency is used# i»e*# lower time ateos# th® 
SI;iL03 gives the message * incomplete evaluation* • So fmm this 
actually th© clock frequency can tee designed* 

iv) it is also very easy to understand the Input format for 
describing circuits in S1M10CU 


v) bidirectional and unidirectional transmission fates can be 
easily simulated* Hence HI08 circuits can be simulated* 


7.2 


LX STATIONS 


SXIU-3 mo SCOPS F3Ji 


, pfm *.*»* ,# #> 




SXriLOQ provides only one level of subcircuit 
So subcircuits Inside subcircuits cannot fee 



8IML03 can fee made more powerful toy making us® of nested 
subcircuits# i*«*» providing multiple level sufecireui t nesting* 



Flip flops and registers will have to be defined using 
subcircuits* But provision can be provided to evaluate these 
circuits by treating them as modules* i.e*, treating them also 
at gate level • 

Bidirectional gate is modelled using 2 unidirectional 
transmission gates connected back to back. This Increases the 
number of elements* So bidirectional gate should be modelled as 
a single element using either a different model or by trying to 
modify the existing data structure to suit selective trace in 
bidirectional gate case also. 

The bus element modelled in SIMLOG will detect if there is 
any 'BUS CONFLICT' * i.e# # if 0 and 1 are put on the bus at the 
same time. But SIMLOG will just say to the user that a bus 
conflict occurs and forces that element to O. In actual case 
this may not happen always* Even the bus may take on value 1# 

In such cases, SIffiLOG will produce wrong intermediate results. 

This may affect the final result also. This is one of limitations 
of SIMLOG. 

Currently, In SIMLOG, only transport delay of elements has 
been taken into account for simulating a circuit with arbitrary 
delay elements. This can be improved by providing facilities for 
other kinds of delays including ambiguity delay. 
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mpmmx a 

SI5IL03 8 USER’S MANUAL 


SlttLOG is a logic simulator which gives signal values at 
different time' step* This manual explains how to use SIMLOG to 
get the desired results. It also ooints out different constraints 
and difficulties that may be faced by user in using SIMLOG in its 
present version. 

The input is fed to SIMLOG interactively and also through 
input file. The output is created in output file. 

To start with*, the circuit should be divided into different 
subcireulis* if possible. Then the elements of circuit should 
be numbered. This will be global index number* The elements 
inside subcircuit should not be globally numbered. But external 
elements of subcircuit including output nodes should have one 
global index number Initially* TOTAL indicates total 'no. of 
elements globally numbered initially* 

The subcircuit elements will be numbered locally. Each 
element of subcircuit will have a local number. This includes 
external nodes also. So* external nodes will have one local 
number which is same for subcircuit wherever used and one global 


number. 



A. I DATA TO BE FED I INTERACTIVELY 


As soon as the program is executed (using commands given at 
the end of Apoendix) , the SIMLOS will ask you to input, TOTAL, the 
total no* of element© globally numbered to start with* Then it 
will ask you, whether clock has been used in the circuit* If cioc 
is used, it will interactively takes period of clock * HIGH* and 
number of clock pulses for which simulation is to be done* If 
clock Is not used, then it asks for number of time steps for which 
simulation has to be carried out* Also If clock is used, it will 
enquire whether two phase clock facility is needed or not* 

Then you will have to key in number of subcircuit® that you 
are going to describe in input file end the output format (whether 
you need all printout of all elements forming potentially active 
list or just the print out ©f values of elements being monitored 
at each time step* Finally you will hove to key in number of 
elements to be monitored, a maximum of 8 and Index numbers of 
those elements, you wish to monitor* 

Then SlilLOQ will display on TTY that the formation of table 
is started* 

A *2 INPUT FILS 

The general format of input file is, you should describe all 
subcircuits* Each subcircuit description end is denoted by ENDS 
Then the description of global numbered elements should follow, the 


end of which is denoted by ENDM* Subcircuit calls should be 
don© next, the end of which is denoted by EM DC* Finally the 
user interruptions should be given* 

The comment statements can be inserted anywhere except 
in user interruption part* The comment statement is denoted 
by a * at the beginning* The comment statements can be 
inserted, till the line EM DC * 

A*2*l Subcircuit Description 

The first line of subcircuit description should have in 
order, with a blank in between* the following s 

A four character name, total no* of elements in subcircuit, 
number of external nodes, number of input external nodes and 
local Index numbers of external nodes* 

The only condition here is that the input local numbers should 
be specified first while specifying external local node numbers * 

From second line onwards the description of elements should 
be done* Here the description of Input (local) nodes is optional 
This is because input to all subcircuits will be described in 
either in main description or they form output nodes of some 
other subcircuits* The description method is exactly same a® tha - 
for main circuit element description given later* 

The end of subcircuit is denoted by HMDS in last line of 
subcircuit description* The total number of subcircuit descripti 


should be equal to the number that Is inputted inters ctilwelly. 

NOTE t If there is not even a single subcircuii to be deBi«eribe< 
then start with main description* 


A *2 *2 Main Description 


In this all basic input element© and other element s v,HLch 
have been globally numbered will be described# Of coor $e •# the 
numbered elements which are outputs of any subclrcult »!l<rnl.4 NOI 
be described here. 

A.2.2.1 Element Description 


For each element the following should 
same order# A four character name* global 
value f no# of fan ins NFI* global numbers 
kind of the element and delay of element* 
are separated by a blank# 


be described lot 
index number » 2Ln itial 
of fanlnsi -Ryp* ox 
Each of the»s© Strings 


i) Global index number is already given to each elements* 


ii) Name can have any alphanumeric character*# But cl ocsk i«iput 
should have * CLCfC* as its name* 


ill) Initial value can be 0*1*2 or 3* 

iv) No# of global numbers forming fains should be equal- tic 
NFI of that element* Here global numbers of element*! 
forming output of subcircuits should be a sod if t,h«ir «**© 
fanin'S to any element# 


v) Kind Type t 

The different kinds of gates/ eieaents that can b© simulated 
are given below along with 4 characters that should be used 
to specify that particular element* 


ELEMENT 

KIND 

BASIC Input 

* BSIC* 

NOT Gate 

•MOT* ' 

AND Gul^# 

* AND* 

OR Gate 

♦OR' 

NANO Gate 

♦HAND* 

MOI Gate 

•NOR* 

XOR Gate 

♦XOR* 

XNOR Gate 

* XNQR* 

BUFFER 

or 

TRANSMISSION Gate 

' BFFR* 

BUS Element 

♦BUS* 

RATIO Mod© 

♦NODE* 


vl) Delay of the elements can be anything from 0 onwards. 
Basic inputs will have delay 0* 





As already mentioned, output elements of subcircuit should 
not be described here* The end of description of all elements is 
denoted by SM9M* In case of the transmission gat©, first fan in 
should be input and second fan in should be control input* In 
case of Eatlo Mode, first fanin should be stronger signal than 
second fanin* If the first character of any line is *, then 
that line is taken as a comment line* 

A *2 *3 Subcircuit Calls 

After EMM, the subcircuits will be called using the 
format given below* Each subcircuit ca call is done by 

CALLf <<NAAB>[ <GlobaI Index No.s of external nodes> 


Her© Name is 4 character word and should be same as that 
given in describing the subcircuit being called* 

Global numbers of external nodes are given in the same 
order corresponding to order of the local numbers given while 
describing subcircuit being called* 

The end ©f subcircuit calls are denoted by fiNDG in fresh lini 

Note i If subcircuit call is not made even once, then place EM DC 
at next line to ENDS! line* Her© also, * at the beginning 
indicates a comment line* 

A*2*4 User Interrupts 

The user Interrupts should be given In the lines following 
ENDC* The format is as follows « 


First the time, at which user wishes to interrupt* should 
be given • M ex t the number of changes that the user wishes to 
®ake at that time should be given . This is followed by index No. 
and new value of each elements which the user wishes to change. 
All these are given in same line with a blank in between. A O 
indicates the end of input file description. 

Mote * If user does not make any interrupting place O in the 

line following ENDC* which shows that input file descrip* 
tion is complete. Input descriptions for different 
circuits are given in listings 5.1* 5.2* 5.3* 5.4 and 6.1 

A .2*5 Output 

The results of simulation is obtained in OUTPUT file, based 
on user* s requirement. This will have initially the interconne- 
ctions of the circuit in tabular form* Then, the evaluation 
results are printed* A bus conflict is indicated by «* in time 
column followed by index no. of that bus element. Total no. of 
time steps and cpu execution time are also printed at the end, 

Some of the constraints that user should be aware are 

i ) Any circuit can have a maximum of 2000 elements* for it 
to fee simulated using SX&LOQ* 

ii) The maximum of 50 external nodes are allowed for any 
subcircuit description. 

Hi) Total no. of elements of a subcircuit is limited 
to a maximum of ISO* 

iv) In transmission gate case, first fanin is input and 
second fanin is control element* 



vi) Each gate can have a maximum fain of 10 and maximum fanout 


of 20. 

vi) In Ratio Mode case, first fan in is a stranger signal* 

Finally the following commands should fee given in order to 
execute 3HAL0G on DEC 1090# 

. R PASREL 25 P 
«* < FILE > .PAS 
. LOAD <?1LE>«PAS 

* CORE 200? 

• START 

# 


Actually small circuits donot need 20GP extra core. Even 
100? core may be sufficient* In fact M/iQS microprocessor bit 
slicer ©f Chapter 6* containing of 989 elements required an 
extra core of 185?* But to fee on the safer side it is better 


to us® 200 ? core* 


APPENDIX B 


RESULTS 


TY NEW IP 
CJ31 J083 

* THIS DESCRIBES THE FULL ADDER CIRCUIT ♦ 

* THERE IS NO SUBCIRCUIT DESCRIPTION * 

* STARTS WITH MAIN DESCRIPTION* 

* THERE ARE 19 ELEMENTS IN THIS CIRCUIT* 

* THE CIRCUIT IS SIMULATED FOR 120 TIME STEPS 
INPT 1 1 0 BINP 0 

INF’T 2 0 0 BINP 0 
INUT 3112 NOT 1 
INUT 4011 NOT 1 
N0R1 52212 NOR 1 
N0R2 62234 NOR 1 
CINB 710 BINP 0 
N0R3 82256 NOR 1 
BUF 1 92278 BFFR 1 
BUF2 10 2 2 11 5 BFFR 1 
LOWI 11 0 0 BINP 0 
BUF3 12 2 2 13 6 BFFR 1 
HIGH 13 1 0 BINP 0 
BUF4 14 2 2 7 6 BFFR 1 
BUS1 15 2 3 9 10 12 BUS 0 
BUS2 16 2 3 14 18 19 BUS 0 

INUT 17 2 1 7 NOT 1 

BUF5 18 2 2 7 5 BFFR 1 

BUF6 19 2 2 17 8 BFFR 1 

* NOS ♦ U2 X 7 ARE INPUTS* 

* SUM IS NO * 16 f CARRY IS N0*15* 

ENDM 

* THERE UILL BE NO SUBCIRCUIT CALLS - 

* SO PLACE ENDC IN NEXT LJNF* 

* THERE ARE USER INTERRUPTIONS IN THIS CASE* 

* INTERRUPTIONS ARE DESCRIBED AFTER ENDC*" 
ENDC 

10 1 7 0 
30 2 1 0 2 1 
50 1 7 1 
70 1 1 1 

90 3102070 
0 


LISTING 5*1* 



to QUA! 

GIVEN TABLE IS 


INDEX 

NAHE 

VALUE 

NFO 

NFI 




FOL 







i 

INF'T 

1 

2 

0 

4 

5 

0 

0 

0 

0 

0 

0 

0 

0 

9 

INF'T 

0 

2 

0 

3 

5 

0 

0 

0 

0 

0 

0 

0 

0 

3 

INUT 

1 

1 

1 

6 

0 

0 

0 

0 

0 

0 

0 

0 

0 

4 

INVT 

0 

1 

1 

6 

0 

0 

0 

0 

0 

0 

0 

0 

0 

5 

N 0 R 1 

2 

3 

9 

8 

10 

18 

0 

0 

0 

0 

0 

0 

0 

6 

N 0 R 2 

9 

3 

2 

8 

12 

14 

0 

0 

0 

0 

0 

0 

0 

7 

CINE 

1 

4 

0 

9 

14 

17 

IB 

0 

0 

0 

0 

0 

0 

8 

N 0 R 3 

9 

2 

2 

9 

19 

0 

0 

0 

0 

0 

0 

0 

0 

9 

BUF 1 

9 

1 

9 

15 

0 

0 

0 

0 

0 

0 

0 

0 

0 

10 

BUF 2 

2 

1 

2 

15 

0 

0 

0 

0 

0 

0 

0 

0 

0 

11 

LOWI 

0 

1 

0 

10 

0 

0 

0 

0 

0 

0 

0 

0 

0 

12 

BUF 3 

9 

1 

9 

15 

0 

0 

0 

0 

0 

0 

0 

0 

0 

13 

HIGH 

1 

1 

0 

12 

0 

0 

0 

0 

0 

0 

0 

0 

0 

14 

BUF 4 

2 

1 

2 

16 

0 

0 

0 

0 

0 

0 

0 

0 

0 

15 

BUS 1 

2 

0 

3 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

16 

BUS 2 

9 

0 

3 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

17 

I NOT 

9 

1 

1 

19 

0 

0 

0 

0 

0 

0 

0 

0 

0 

18 

BUFS 

9 

1 

2 

16 

0 

0 

0 

0 

0 

0 

0 

0 

0 

19 

BUF6 

9 

1 

2 

16 

0 

0 

0 

0 

0 

0 

0 

0 

0 


FIL 


KIND DELAY 


0 0 0 
0 0 0 
2 0 0 
1 0 0 
12 0 
3 4 0 

0 0 0 
5 6 0 

7 8 0 

115 0 

0 0 0 

13 6 0 

0 0 0 
7 6 0 

V 10 12 

14 18 19 

7 0 0 

7 5 0 

17 8 0 


0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 


0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 00 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 


0 BINF* 0 

0 BINF* 0 

0 NOT 1 

0 NOT 1 

0 NOR 1 

0 NOR 1 

0 BINF' 0 

0 NOR 1 

0 BFFR 1 

0 BFFR 1 

0 BINF’ 0 

0 BFFR 1 

0 BINF 0 

0 BFFR 1 

0 BUS 

0 BUS 

0 NOT 1 

0 BFFR 1 

0 BFFR 1 


evaluation results 



element 

vs 

lue GATE 

16 GATE 

1 5 

0 

1 

< 

1) 

0 

i 

0 

9 

( 

0) 

0 

1 

0 

3 

( 

1 > 

0 

1 

0 

4 

( 

0) 

0 

1 

0 

5 

( 

0) 

0 

1 

0 

6 

( 

0) 

0 

1 

0 

7 

< 

1) 

0 

1 

0 

8 

< 

1) 

0 

1 

0 

9 

< 

1) 

0 

1 

0 

10 

< 

3) 

0 

1 

0 

11 

< 

0) 

0 

1 

0 

12 

< 

3) 

0 

1 

0 

13 

< 

1 ) 

0 

1 

0 

14 

( 

3) 

0 

1 

0 

15 

< 

1) 

0 

1 

0 

16 

( 

0) 

0 

1 

0 

17 

( 

0) 

0 

1 

0 

18 

C 

3) 

0 

1 

0 

19 

( 

0) 

0 

1 

11 

9 

( 

0> 

0 

0 

11 

17 

< 

1) 

0 

0 

11 

15 

< 

0) 

0 

0 

12 

19 

( 

1 ) 

1 

0 

12 

36 

( 

i> 

1 

0 

#«§il 

4 

< 

i > 

1 

0 


3 

( 

0) 

1 

0 

51 

9 

< 

l) 

+ 

4 

1 

51 

17 

c 

0) 

1 

1 

51 

15 

( 

1 > 

1 

1 

52 

19 

( 

0) 

0 

1 

' 52 ■ 

16 

< 

0) 

0 

1 

71 

4 

< 

0) 

0 

1 

72 , 

6 

< 

1) 

0 

1 


****** 


o o 



X o 


73 

8 

( 

0> 

0 

1 

73 

12 

( 

1 ) 

0 

1 

73 

14 

< 

1 ) 

0 

1 

74 

9 

( 

3) 

1 

1 

7 A 

19 

( 

3) 

1 

1 

7 A 

16 

( 

1 ) 

1 

1 

?1 

4 

< 

1> 

0 

1 

91 

5 

( 

1) 

0 

1 

91 

3 

( 

1) 

0 

1 

91 

14 

( 

0) 

0 

1 

91 

17 

( 

1 ) 

0 

1 

91 

16 

( 

0) ‘ 

0 

1 

** 15 

92 

6 

( 

0) 

0 

0 

92 

10 

( 

0) 

0 

0 

92 

IS 

( 

0) 

0 

0 

92 

1 5 

( 

0) 

0 

0 

93 

12 

( 

3) 

0 

0 

93 

14 

( 

3) 

0 

0 


** XX 1 IND3 CATES BUS CONFLICT AT GATE/ELEMENT NO. XX * 


TOTAL TIME If EL AY ~ 120 


THE EXECUTION TIME t 1.510 


SECONDS 


FIGURE 5 . 2 (a) 
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— 

— 

_ 
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— 

— 

— 
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1 

I NF'3 

1 

9 

0 

4 

5 

o 

0 

0 

0 

0 

o 

0 

0 

0 
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0 

0 

0 

0 

BINP 

9 

r mpt 

0 

2 

0 

3 

5 

o 

0 

0 

0 
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o 

0 

o 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

BINF 

3 

r NTT 
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TY IPNEW 
C23:5e:o83 

^ C ° UNTER - 

* ^L S ^ IRc5it ascribes j-k flipflop. 

J THERE 2re 7%vt E ^ NTS IN THIS SUBCIRCUIT 

MSTR 6 2 4 1 2 5 13^'? ° F WHICH APR INPUT NODES. 

MSTR T 7 2 4^1 3 N 4 U 12 N NANd' 9° THEY NEEr ' N ° T BE ASCRIBED. 
MSTR 8 0 3 4 6 9 NAND 7 
MSTR 913578 NANO 7 
SLOE 102358 14 NAND 7 
4 9 14 NAND 7 

4 10 13 NANI; 7 

5 11 12 NANTi 7 
1 NOT 2 


SLOE 11 
SLOE 12 
SLOE 13 
NOT 1 14 
ENDS 

TNPT^iT a L * P PL0P ASCRIPTION. 

INFT 110 BINF* 0 

CLCK 2 10 BINF' 0 
* INDEX NO, OF CLOCK IS 
INFT 11 1 0 BINF' 0 

ENDM E REMAINING ELEMENTS ARE FORMED BY SUBCIRCUIT CALLS « 
CALL FLFP 2111134 

call flfp 3 1 1 1 a 5 6 

CALL FLFP 5 11 n n 1± 7 
CALL FLFP ? H n n ? 

enjdc E FLIP EL0P IS CALLED 
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10 

4 TIMES* 
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0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 


0 

0 

0 


1 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 




1 

1 

1 

1 

1 

1 

1 

1 

1 

1 


V 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


-1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 


0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


i 

1 

1 

1 

1 

1 

1 

1 

. 1 
1 
1 
1 
1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


■'“> ■* 


-3 


o o o o o 



X* JL 

2125 

2132 

2139 

2202 

2209 

2216 

2223 

2302 

2309 

2316 

2323 

2325 

2332 

2339 

23-46 

2348 

2355 

2362 

2364 

2369 

2371 

2378 

2385 

2402 

2409 

2416 

2423 

2502 

2509 

2516 

2518 

2523 

2525 

2532 

2539 

2602 

2609 

2616 

2623 

2702 

2709 

2716 

2723 

2725 

2732 

2739 

2741 

2746 

2748 

2755 

2762 

2802 

2809 

2816 

2823 

2902 

2909 

2916 

2918 

2923 

2925 

2932 

2939 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 
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1 
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1 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 



1 

1 

1 

1 

1 

1 


TOTAL TIME BELAY- 3000 


THE EXECUTION TIME : 12*855 


FIGURE 5*5 AND FIGURE 5.6* 


SECONDS 



TY SYNCNT 
133.241 

* THIS CIRCUIT DESCRIBCS SYNCHRONOUS COUNTER ♦ 

* THERE IS ONE SUBCIRCUIT DESCRIPTION* J-K FLIP FLOP), 

* THERE ARE TOTALLY 44 ELEMENTS ♦ 

* INTI ALLY 16 ELEMENTS ARE GLOBALLY NUMBERED* 

*FLIP FLOP DESCRIPTION IS SAME AS THAT IN RIPPLE COUNTER 

FLFP 14 7 5 1 2 3 4 5 12 13 

MSTR 6 2 4 1 2 5 13 NAND 9 

MSTR 7 2 4 1 3 4 12 NAND 9 

MSTR 803469 NAND 7 

MSTR 913578 NAND 7 

SLOE 10 2 3 5 8 14 NAND 7 

SLOE 11 2 3 4 9 14 NAND 7 

SLOE 12 0 3 4 10 13 NAND 0 

SLOE 13 1 3 5 11 12 NAND 0 

NOT 1 14 2 1 1 NOT 2 

ENDS 

CLCK 110 BINP 0 
X INDEX NO* OF CLOCK IS 1* 

CNEN 210 BINP 0 
AND1 11 2 2 2 3 AND 5 

AND2 12 2 2 11 4 AND 5 

AND3 13 2 2 12 5 AND 5 

AND4 14 2 2 13 6 AND 5 

HIGH 15 1 0 BINP 0 

HIGH 16 1 0 BINP 0 

X 15 & 16 ARE CONNECTED TO PRESET AND CL. EAR OF FLIP FLOP 
ENDM 

CALL FLFP 1 2 2 15 15 3 7 

CALL FLFP 1 11 11 15 15 4 8 

CALL FLFP 1 12 12 16 16 5 9 

CALL FLFP 1 13 13 16 16 6 10 

X HERE FLIP FLOP IS CALLED 4 TIMES ♦ 

ENDC 

0 


LISTING 5*3 





B»8 

Iptou 

MEN TABLE IS : 


ilBEX NAME VALUE NFO NEI 


CLCK 


8 

9 

10 

11 

12 

13 

14 

1 5 


CNEN 

SLOE 

SLOE 

SLUE 

SLUE 

SLUE 

SLUE 

SLUE 

SLUE 

AND1 

AND2 

AND3 

AND4 

HIGH 


1 

0 

0 

0 

0 

1 

1 

1 

1 


16 HIGH 


17 

IS 

19 

20 
21 


MSTR 

MSTR 

MSTR 

MSTR 

SLUE 

SLUE 


0 

1 


;ie~ 


12 


3 

3 

3 

3 


3 

3 

3 

0 

16 


16 


23 

NOT 1 

o 

n 

24 

MSTR 

o 

1 

25 

MSTR 

n 

1 

26 

MSTR 

0 


27 

MSTR 

1 

£> 

28 

SLUE 


1 

29 

SLUE 

2 

1 

30 

NOT 1 

T> 

7 

31 

MSTR 

o 

1 

32 

MSTR 

7 

1 

33 

MSTR 

0 


34 

MSTR 

1 

n 

35 

SLUE 

2 

1 

36 

SLUE 

2 

1 

37 

NOT 1 

2 

n 

38 

MSTR 

2 

1 

39 

MSTR 

7 

1 

40 

MSTR 

0 

n 

41 

MSTR 

1 

7 

42 

SLUE 

7 

1 

43 

SLUE 

2 

1 

44 

NOT 1 

n 



GATE 6 
*#*#.***# 


o 

3 

3 

3 

3 

3 

3 

3 

3 


3 

3 
1 

4 
4 
3 
3 


3 
1 

4 
4 
3 
3 
3 

3 
1 

4 
4 
3 
3 
3 
3 
1 


17 

39 

11 


8 

9 

10 

3 

4 


6 

12 

13 

14 
0 
3 

24 


38 

19 

20 
20 
19 


6 

39 

0 

0 

21 

oo 

— A. 
0 
0 


27 


26 

4 

8 

28 

33 

34 
34 
33 


9 

35 

40 

41 

41 
40 

6 

10 

42 


0 

0 

28 

29 

0 

0 

29 

0 

O 

35 

36 
0 
0 

36 

0 

0 

42 

43 
0 
0 

43 


EOL 


18 

44 

17 

11 

12 

13 

14 
17 
24 
31 
38 
24 
31 
38 

0 

4 


23 

0 

18 

18 


32 

39 

0 

0 

0 

0 

25 


24 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


26 

9 

40 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


30 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


evaluation results 


GATE 5 
** S'#**#-# 


GATE 4 
**>!:#***#• 


31 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


o 

17 

18 

19 

27 

28 

29 

0 

10 

31 

32 

33 

41 

42 

43 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 
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0 

0 

0 
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0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


FIL 


32 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

20 

0 

34 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


37 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

21 

0 

35 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


38 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

22 

0 

36 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

15 

21 

7 

0 

15 

28 

8 

0 

16 

35 

9 

0 

16 

42 

10 

0 

15 

22 

3 

0 

15 

29 

4 

0 

16 

36 

5 

0 

16 

43 

6 

0 

7 

3 

0 

0 

11 

4 

0 

0 

12 

5 

0 

0 

13 

6 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


1 

n 

15 

1 

n 

15 

15 

17 

20 

15 

IS 

19 

15 

19 

23 

15 

20 

23 

1 

0 

0 

1 

11 

15 

1 

11 

15 

15 

24 

27 

15 

25 

26 

15 

26 

30 

1 5 

27 

30 

1 

0 

0 

1 

12 

16 

1 

12 

16 

16 

31 

34 

16 

32 

33 

16 

33 

37 

16 

34 

37 

1 

0 

0 

1 

13 

16 

1 

13 

16 

16 

38 

41 

16 

39 

40 

16 

40 

44 

16 

41 

44 

1 

0 

0 


3 
0 
0 
0 
0 
0 
8 

4 
0 
0 
0 
0 
0 
9 


0 

0 

0 

0 

0 

10 

6 

0 

0 

0 

0 

0 


GATE 3 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 
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0 

0 

0 

0 

0 

0 

0 

o 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

o 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


KIND ] 


BINF* 


0 

0 

0 

0 

0 

0 

0 

0 

0 

o 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


BINF 

NAND 

NANB 

NAND 

NAND 

NAND 

NAND 

NAND 

NAND 

AND 

AND 

AND 

AND 

BINF 


BINF 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

o 

o 

0 

0 


NAND 

NAND 

NAND 

NAND 

NAND 

NAND 

NOT 

NAND 

NAND 

NAND 

NAND 

NAND 

NAND 

NOT 

NAND 

NAND 

NAND 

NAND 

NAND 

NAND 

NOT 

NAND 

NAND 

NAND 

NAND 

NAND 

NAND 

NOT 


ro Xl Nl Nl \J sQ vO M Sj 


— J, 


64 

102 

10 ? 

116 

123 

152 

159 

164 

169 

202 

209 

216 

223 

252 

259 

264 

269 

302 

309 

316 

323 

352 

35? 

364 

36? 

402 

409 

416 

423 

452 

45? 

464 

502 

50? 

516 

523 

552 

559 

564 

56? 

574 

602 

609 

616 

623 

652 

65? 

664 

669 

674 

702 

709 

716 

723 

752 

75? 

764 

76? 

802 

80? 

816 

823 

852 

859 

864 

902 

90 ? 

916 

923 

952 

959 




0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

o 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


■1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

3 

1 

1 

3 

1 

1 




969 

1002 

1009 

1016 

1023 

1052 

1059 

1064 

1069 

1102 

1109 

1116 

1123 

1152 

1159 

1164 

1169 

1174 

1202 

1209 

1216 

1223 

1252 

1259 

1264 

1302 

1309 

1316 

1323 

1352 

1359 

1364 

1369 

1374 

1379 

1402 

1409 

1416 

1423 

1452 

1459 

1464 

1469 

1474 

1479 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 



1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


-1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 



TOTAL TIME DELAY= 1500 


THE EXECUTION TIME t 7*490 


SECONDS 


FIGURE 5*8 



TY INPUT 
123:59:163 

* THIS IS 4 BIT ADDER/SUBTRACTOR DESCRIPTION* 

* THERE ARE TOTALLY 77 ELEMENTS* 

* 21 ELEMENTS ARE GLOBALLY NUMBERED* 

* THE FULL ADDER CIRCUIT OF LISTING 5*1 

* IS DESCRIBED AS SUBCIRCUIT HERE* 

FADR 19 5 3 1 2 7 15 16 

* SUBCIRCUIT HAS 19 ELEMENTS* 

* 5 EXTERNAL NODES £ 3 INPUT NODES* 

* INPUT A IS 1 y B IS 2 £ CIN IS 3* 

* SUM OUTPUT IS 16 £ CARRY OUTPUT IS 15* 

INPT 110 BINP 0 

INPT 200 BINF 0 
I NUT 3112 NOT 3 
INUT 4011 NOT 3 
N0R1 52212 NOR 6 
N0R2 62234 NOR 6 
CINB 710 BINP 0 
N0R3 82256 NOR 6 
BUF1 92278 BFFR 6 
BUF2 10 2 2 11 5 BFFR 6 
LOWI 11 0 0 BINP 0 
BUF3 12 2 2 13 6 BFFR 6 
HIGH 13 1 0 BINP 0 

* HIGH INDICATES LOGICAL 1* 

* LOW INDICATES LOGICAL 0* 


BUF4 

14 2 2 7 6 

BFFR 6 

BUS1 

15 2 3 9 10 12 BUS 

BUS2 

16 2 3 14 

18 1 9 fill! 

INUT 

17 2 1 7 NOT 3 

BUF5 

18 2 2 7 5 

BFFR 6 

BUF6 

ENDS 

19 2 2 17 

8 BFFR 6 

I PA1 

100 BINP 

0 

IPA2 

200 BINP 

0 

IPA3 

300 BINP 

0 

IPA4 

410 BINP 

0 

IPB1 

510 BINP 

0 

IPB2 

610 BINP 

0 

IPB3 

700 BINP 

0 

IPB4 

800 BINP 

0 

Cl NP 

900 BINP 

0 

2C0M 

10 2 2 5 9 

X3R 6 

2C0M 

11 2269 

XOR 6 

2C0M 

12 2279 

XOR 6 

2C0M 

ENDM 

13 2 2 8 9 

XOR 6 

CALL 

FADR 1 10 

9 14 15 

CALL 

FADR 2 11 

14 16 37 

CALL 

FADR 3 12 

16 IS 19 

CALL 

FADR 4 13 

18 20 23 


* FADR SUBCIRCUIT IS CALLED 4 TIMES* 

ENDC 

10 1 9 1 

70 3112190 
130 21091 
0 


LISTING 


4 



rr 5*io 

23M6J :i 73 

HE GIVEN TABLE IS : 


INDEX 

NAME 

VALUE 

NFO 

NFI 




FOL 






1 

IPA1 

0 

9 

0 

23 

24 

0 

0 

0 

0 

0 

0 

0 

9 

IF‘A2 

0 

9 

0 

37 

38 

0 

0 

0 

0 

0 

0 

0 

3 

IPA3 

0 

9 

0 

51 

52 

0 

0 

0 

0 

0 

0 

0 

4 

IPA4 

1 

2 

0 

65 

66 

0 

0 

0 

0 

0 

0 

0 

5 

IPB1 

1 

1 

0 

10 

0 

0 

0 

0 

0 

0 

0 

0 

6 

IPB2 

1 

1 

0 

11 

0 

0 

0 

0 

0 

0 

0 

0 

7 

IPB3 

0 

1 

0 

12 

0 

0 

0 

0 

0 

0 

0 

0 

8 

IPB4 

0 

1 

0 

13 

0 

0 

0 

0 

0 

0 

0 

0 

9 

CINP 

0 

8 

0 

10 

11 

12 

13 27 

32 

33 

34 

0 

10 

2C0M 

9 

9 

9 

99 

24 

0 

0 

0 

0 

0 

0 

0 

11 

2C0M 

9 

9 

9 

36 

38 

0 

0 

0 

0 

0 

0 

0 

12 

2C0M 

9 

2 

9 

50 

52 

0 

0 

0 

0 

0 

0 

0 

13 

2C0M 

2 

9 

9 

64 

66 

0 

0 

0 

0 

0 

0 

0 

14 

BUS1 

9 

A 

3 

41 

46 

47 

48 

0 

0 

0 

0 

0 

15 

BUS2 

2 

0 

3 

0 

0 

0 

0 

0 

0 

0 

0 

0 

16 

BUS 1 

9 

4 

3 

55 

60 

61 

62 

0 

0 

0 

0 

0 

17 

BUS2 

9 

0 

3 

0 

0 

0 

0 

0 

0 

0 

0 

0 

18 

BUS1 

9 

4 

3 

69 

74 

75 

76 

0 

0 

0 

0 

0 

19 

BUS2 

O 

0 

3 

0 

0 

0 

0 

0 

0 

0 

0 

0 

20 

BUS1 

9 

0 

3 

0 

0 

0 

0 

0 

0 

0 

0 

0 

21 

BUS 2 

2 

0 

3 

0 

0 

v 0 

0 

0 

0 

0 

0 

0 

22 

INVT 

1 

1 
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evaluation results 
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#* XX : INDICATES BUS CONFLICT AT GATE /ELEMENT NO . XX ♦ 


TOTAL TIME DEL AY- 


200 


THE EXECUTION TIME 


2*592 SECONDS 


TY 2903 

1 : 23:301 

* THE MICROPROCESSOR BIT SLICER IS DESCRIBED HERE , 

* 9 SUBCIRCUITS ARE DESCRIBED ♦ 

* THERE ARE TOTALLY ABOUT 990 ELEMENTS ♦ 

* INITIALLY 300 ELEMENTS ARE GLOBALLY NUMBERED, 

* THIS SUBCIRCUIT FORMS RAMCELL.S ♦ 

CELL 37 15 7 1 2 3 4 5 6 7 12 13 14 IS 32 33 34 35 

BFR1 8 2 2 1 36 BFFR 1 

BFR2 9 2 2 2 36 BFFR 1 

BFR3 10 2 2 3 36 BFFR 1 

BFR4 11 2 2 4 36 BFFR 1 

NODI 12 2 2 8 20 NODE 0 

N0D2 13 2 2 9 21 NODE 0 

N0B3 14 2 2 10 22 NODE 0 

N0D4 15 2 2 11 23 NODE 0 

BFR5 16 2 2 12 37 BFFR 1 

BFR6 17 2 2 13 37 BFFR 1 

BFR7 18 2 2 14 37 BFFR 1 

BFR8 19 2 2 15 37 BFFR 1 

BFR9 20 2 2 28 37 BFFR 1 

BF10 21 2 2 29 37 BFFR 1 

BF11 22 2 2 30 37 BFFR 1 

BF12 23 2 2 31 37 BFFR 1 

NOT! 24 2 1 16 NOT 1 

N0T2 25 2 1 17 NOT 1 

NQT3 26 2 1 18 NOT 1 

NOT 4 27 2 1 19 NOT 1 

N0T5 28 2 1 24 NOT 1 

N0T6 29 2 1 25 NOT 1 

N0T7 30 2 1 26 NOT 1 

NQT8 31 2 1 27 NOT 1 

BF13 32 2 2 12 7 BFFR 1 

BF 14 33 2 2 13 7 BFFR 1 

BF15 34 2 2 14 7 BFFR 1 

BF 1 6 35 2 2 15 7 BFFR 1 

AND1 36 2 2 5 6 AND 0 

HIGH 37 1 0 BINE 0 

ENDS 

RMDC 24 20 4 1 2 3 4 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 

* THIS SUBCIRCUIT DESCRIBES RAM-DECODER ♦ 

* THE DELAY OF DECODER IS MADE 0 BY MAKING ALL DELAYS 0* 

NOT 1 5211 NOT 0 

N0T2 6212 NOT 0 
N0T3 7213 NOT 0 
N0T4 8214 NOT 0 
ADRO 9245678 AND 0 
ADR1 10 2 4 1 6 7 8 AND 0 
ADR2 11245278 AND 0 
ADR 3 12 2 4 1 2 7 8 AND 0 
ADR 4 13 2 4 5 6 3 8 AND 0 

ADR 5 14 2 4 1 6 3 8 AND 0 

ADR 6 15 2 4 5 2 3 8 AND 0 

ADR7 16 2 41238 AND 0 
A DR 8 17 2 4 5 6 7 4 AND 0 

ADR9 18 2 4 1 6 7 4 AND 0 

AD 1 0 19 2 4 5 2 7 4 AND 0 

ADI 1 20 2 4 1 2 7 4 AND 0 

ADI 2 21245634 AND 0 
AD 13 22 2 4 1 6 3 4 AND 0 

AD 14 23 2 4 5 2 3 4 AND 0 

AD 15 24 2 4 1 2 3 4 AND 0 

ENDS 

BOUT 49 33 32 1 2 3 4 5 6 7 8 ? 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 75 76 7“’ 
* THIS SUBCIRCUIT GILES RAM OUTPUT PORT ♦ 

BFR1 33 2 7 1 17 BFFR I 

BFR2 34 2 2 2 18 BFFR 1 

BFR3 35 2 2 3 19 BFFR 1 

BFR4 36 2 2 4 20 BFFR 1 

BFR5 37 2 2 5 21 BFFR 1 


28 29 30 31 32 4, 



urKo ot> o x.x; c*rri\ i 

BFR7 3? 2 2 7 23 BFFR 1 
BFR8 40 2 2 S 24 BFFR 1 
BFR9 41 2 2 9 25 BFFR 1 
BF10 42 2 2 10 26 BFFR 1 
BF1 1 43 2 2 11 27 BFFR 1 
BF12 44 2 2 12 28 BFFR 1 
BF13 45 2 2 13 29 BFFR 3 
BF14 46 2 2 14 30 BFFR 1 
BF15 47 2 2 15 31 BFFR 1 
BF16 48 2 2 16 32 BFFR 1 

OUTB 49 2 16 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 BUS 0 
ENDS 

MUPX 17 9 8 1 2 3 4 14 15 16 17 13 

* THIS SUBCIRCUIT DESCRIBES FUNCTIONAL BLOCK OF ALU * 

BUF 1 5 2 2 1 15 BFFR 1 

BUF2 6 2 2 5 17 BFFR 1 

BUF3 7 2 2 2 15 BFFR 1 

BUF4 8 2 2 7 16 BFFR 1 

BUF5 9 2 2 3 14 BFFR 1 

BUF 6 10 2 2 9 17 BFFR 1 
BUF7 11 2 2 4 14 BFFR 1 
BUF8 12 2 2 11 16 BFFR 1 
BUS1 13 2 4 6 8 10 12 BUS 0 
ENDS 

CRCH 17 9 4 1 2 3 15. 9 10 11 12 13 

* THIS SUBCIRCUIT DESCRIBES CARRY CHAIN CIRCUIT ♦ 

HIGH 410 BINP 0 

LOWU 500 BINP 0 
BUF 1 6 2 2 4 15 BFFR 1 

BUF2 7 2 2 5 14 BFFR 1 

BUF3 8 2 2 3 10 BFFR 1 

BUS 3. 9 2 3 6 7 8 BUS 0 

N0R1 10 2 2 17 15 NOR 3 
NOT 1 11 2 1 10 NOT 1 

N0T2 12 2 1 13 NOT 0 

N0T3 13 2 1 3 NOT 1 

N0R2 14 2 2 16 15 NOR 1 
INVK 16 2 1 1 NOT 0 

INOP 17 2 1 2 NOT 0 

ENDS 

SHFT 28 12 8 1 2 3 4 5 6 7 8 13 18 23 28 

* THIS DESCRIBES THE BARREL SHIFTER CIRCUIT ♦ 

BUF 1 92215 BFFR 1 

BUF2 10 2 2 2 8 BFFR 1 

BUF 3 11 2 2 3 7 BFFR 1 

BUF 4 12 2 2 4 6 BFFR 1 

BUSO 13 2 4 9 10 11 12 BUS 0 

BUF 5 14 2 2 1 6 BFFR 1 

BUF 6 15 2 2 2 5 BFFR 1 

BUF7 16 2 2 3 8 BFFR 3 

BUF8 17 2 2 4 7 BFFR 1 

BUS1 18 2 4 14 15 16 17 BUS 0 

BUF9 19 2 2 1 7 BFFR 1 

BF10 20 2 2 2 6 BFFR 1 

BF1 1 21 2 2 3 5 BFFR 1 
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BF 1 3 
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BF15 
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BFFR 

1 

BF 1 6 

27 
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BFFR 
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BUS3 28 2 4 24 25 26 27 BUS 0 
ENDS 

ALDC 50 174123411 14 17 18 23 28 32 37 38 40 41 43 45 

* THIS DESCRIBES THE HAF CIRCUIT HAPPING 

* 11-14 CONTROL INPUTS TO 12 ALU I NPIJTS < K > PSR > AND CIN* 

NOT 1 5211 NOT 0 

NO 12 6212 NOT 0 
NOT 3 7 2 1 3 NOT 0 
NOT 4 8 2 1 4 NOT 0 
AND1 9235 3 S AND 0 




X \J 
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X tC / 

0 r-MMX* 
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9 10 
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AND3 
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5 2 8 
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12 13 
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19 20 
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0. 


IPP2 

32 

9 
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31 25 

13 
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36 
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1 6 7 
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33 34 
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8 
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9 
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0 
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17 8 
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9 39 
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I PR 2 
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2 

4 

1 46 ■ 

47 48 OR 

0 

AN23 

42 


9 

1 3 AND 0 



IPR3 
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2 

2 

4 42 1 

OR 0 



AN24 
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2 

3 

2 7 8 

AND 0 



Cl NP 

45 

2 

3 

49 12 

15 OR 
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AN25 

46 


2 

3 8 AND 0 



AN26 

47 

9 

9 

7 4 AND 0 



AN27 

48 

9 

2 

2 8 AND 0 



AN28 

49 

9 

9 

5 3 AND 0 



AN29 

50 

0 

4 

5 2 7 

8 AND 

0 



ENDS 

RSIF 26 17 9 1 3 A 5 6 7 8 9 10 19 20 21 22 23 24 25 26 
* THIS DESCRIBES THE MULTIPLEXER USED FOR ALU OPERANDS * 


N0T1 

2 2 * J 

L 1 NOT 0 

AND1 

11 

9 

9 

2 3 

AND 0 

AND 2 

12 

9 

9 

2 4 

AND 0 

AND3 

13 

2 

2 

2 5 

AND 0 

AND4 

14 

9 

9 

2 6 

AND 0 

AND5 

15 

9 

9 

1 7 

AND 0 

AND6 

16 

9 

2 

1 8 

AND 0 

AND? 

17 

9 

2 

1 9 

AND 0 

ANDO 

18 

9 

2 

1 10 AND 0 

IPR0 

19 

2 

9 

11 

15 OR 0 

IPR1 

20 

2 

9 

12 

16 OR 0 

IPR2 

21 

2 

9 

13 

17 OR 0 

IPR3 

22 

9 

2 

14 

18 OR 0 

NTR0 

23 

9 

1 

19 

NOT 0 

NTR1 

24 

8 

1 

20 

NOT 0 

NTR2 

25 

9 

1 

21 

NOT 0 

NTR3 

26 

9 


22 

NOT 0 

ENDS 

DLCH 

7 

3 

9 

1 2 

6 


* THIS DESCRIBES THE D-LATCH USED FOR’ LATCHING G SHIFTER OUTPUTS* 
NOT 1 3211 NOT 1 

FLFP 4 2 2 12 NANF.i 5 
FL.FP 5 2 2 2 3 NAND 5 
FLFP 62247 NANG 5 
FLFP 72256 NAND 5 
ENDS 

I PDO 110 BINF* 0 

* THE MAIN DESCRIPTION STARTS HERE * 



xrux \j \j BXtvr %j 
IPD2 310 BINP 0 
IPD3 400 BINP 0 
INUR 510 BINP 0 

* 5 IS RAH WRITE CONTROL INPUT * 

IPBO 610 BINP O 

IPB1 7 0 0 BINP 0 
IPB2 810 BINP 0 
IPB3 900 BINP 0 
IPAO 154 1 0 BINP 0 

IPA1 155 0 O BINP 0 

IPA2 156 1 0 BINP 0 

IP A3 157 0 0 BINP 0 

OPAO 178 2 16 90 94 98 102 106 110 114 118 122 126 130 134 138 142 146 150 BUS 0 

0PA1 179 2 16 91 95 99 103 107 111 115 119 123 127 131 135 139 143 147 151 BUS 0 

0PA2 180 2 16 92 96 100 104 108 112 116 120 124 123 132 13 6 140 144 148 152 BUS 0 

0PA3 181 2 16 93 97 101 105 109 113 117 121 125 129 133 137 141 145 149 153 BUS 0 

* 178 -181 GIVES RAM PORT A OUTPUTS ♦ 

CLCK 182 1 0 BINP 0 

* INDEX NO * OF CLOCK IS 182* 

INI 0 183 0 0 BINP 0 

INI 1 184 1 0 BINP 0 
INI2 185 1 0 BINP 0 
INI3 186 O 0 BINP 0 
INI4 187 0 0 BINP 0 

* 183-187 GIVES 10“ 14 CONTROL INPUTS* 

EABR 188 1 0 BINP 0 

CEBR 189 0 0 BINP 0 

BUF1 190 2 2 174 139 BFFR 1 

BUF 2 191 2 2 175 189 BFFR 1 

BUF3 192 2 2 176 189 BFFR 1 

BUF 4 193 2 2 177 189 BFFR 1 

IDAO 207 0 0 BINP 0 

IDA 1 208 1 0 BINP 0 

IDA2 209 1 0 BINP 0 

ID A3 210 0 0 BINP 0 

IDBO 211 0 0 BINP 0 

IDB1 212 1 0 BINP 0 

IDB2 213 1 0 BINP 0 

IDB3 214 0 0 BINP 0 

* 207-214 DESCRIBES BAXBB EXT* INPUTS* 

RMSO 263 1 0 BINP O 

RMS1 264 0 0 BINP O 
RMS2 265 0 0 BINP 0 
RMS3 2 66 0 0 BINP 0 
QRSO 267 1 0 BINP 0 
QRS1 268 0 0 BINP 0 
QRS2 269 0 0 BINP 0 
QRS3 270 0 0 BINP 0 

* 263-270 DESCRIBE RAM&Q SHIFTER CONTOL INPUTS* 

RND1 279 2 2 190 211 NODE 0 

RND2 280 2 2 191 212 NODE 0 

RND3 281 2 2 192 213 NODE 0 

RND4 282 2 2 193 214 NODE 0 

BUF5 283 2 2 297 287 BFFR 0 

BUF 6 284 2 2 298 287 BFFR 0 

BUF7 285 2 2 299 287 BFFR 0 

BUF8 286 2 2 300 287 BFFR 0 

OEBR 287 0 0 BINP 0 

RND5 288 2 2 283 1 NODE 0 

RND6 289 2 2 284 2 NODE 0 

RND7 290 2 2 235 3 NODE 0 

RND8 291 2 2 286 4 NODE 0 

N0R1 292 2 4 288 289 290 291 NOR 1 

ENDh 

* SUBCIRCUIT CALLS WILL FOLLOW*. 

CALL RMDC 6 7 8 9 10 1 1 12 1 3 3 4 1 5 1 6 17 10 19 70 21 22 23 74 25 

* B ADDRESS DECODED ♦ 


CALL 

CELL 

288 

CO 

<1 

290 

291 

5 10 

15S 

26 

27 

28 

29 

20 91 97 93 

CALL 

CELL 288 

289 

290 

291 

5 11 

1 59. 

30 

31 

~r o 

33 

94 95 96 97 

CALL 

CELL 

288 

289 

290 

291 

5 12 

160 

34 

35 

36 

77 

98 99 100 101 

CALL 

CELL 288 

289 

270 

291 

5 13 

161 

7 0 

39 

40 

41 

302 103 104 105 

i 

or* t i r\ 

r> 


rv * 

* a 


* *N 

* ~Y 

A A 

a r- 




UHUL 

ttLL 

M.OO 

/t>7 


X 

3 

ji 

iOA 





x v/o 

XV/ 

1 Ud 

xvy 

CALL 

CELL 

288 

289 

290 

291 

5 

15 

163 

46 

47 

48 

49 

130 

1 1 1 

3 12 

113 

CALL 

CELL 

288 

289 

290 

291 

5 

16 

164 

50 

51 

52 

53 

114 

13 5 

116 

117 

CALL 

CELL 

288 

289 

290 

291 

5 

17 

165 

54 

55 

56 

57 

118 

119 

120 

121 

CALL 

CELL 

288 

289 

290 

291 

5 

18 

166 

58 

59 

60 

61 

122 

3 23 

124 

125 

CALL 

CELL 

288 

289 

290 

291 

5 

19 

167 

62 

63 

64 

65 

126 

127 

128 

129 

CALL 

CELL 

288 

289 

290 

29 1 

5 

20 

168 

66 

67 

68 

69 

130 

131 

132 

3 3 3 

CALL 

CELL 

288 

289 

290 

291 

5 

21 

169 

70 

71 

72 

73 

134 

1 35 

136 

1 37 

CALL 

CELL 

288 

289 

290 

291 

5 

22 

170 

74 

75 

76 

77 

138 

139 

140 

141 

CALL 

CELL 

288 

289 

290 

291 

5 

23 

171 

78 

79 

80 

81 

142 

143 

144 

3 45 

CALL 

CELL 

288 

289 

290 

291 

5 

24 

172 

82 

83 

84 

85 

146 

147 

148 

149 

CALL 

CELL 

288 

289 

290 

291 

5 

25 

173 

86 

87 

88 

89 

150 

151 

152 

3. 53 


A c-e 62 66 70 7A 78 82 86 10 11 11 


* 16*4 RAM CELLS ARE FORMED * 

CALL RhDC 154 155 156 157 158 
*A ADDRESS DECODED + 

CALL BOUT 26 30 34 38 42 46 50 

CALL BOUT 27 31 35 39 43 47 51 55 

CALL BOUT 28 32 36 40 44 48 52 56 

CALL BOUT 29 33 37 41 45 49 53 57 _ 

* RAM OUTPUT PORT B (4 BITS ) ARE F0 RMEIu 
CALL ALDC 184 185 186 187 194 195 l? 6 197 198 199 

* MAPS 11-14 INPUTS TO 13 ALU CONTR0 L BITS + 

CALL RSIP 188 178 179 180 181 207 2 £> 8 209 210 

CALL RSIP 183 279 280 281 232 293 

* ALU OPERANDS ARE MULTIPLEXED* 

CALL MUPX 198 199 200 201 215 219 

CALL MUPX 194 195 196 197 215 219 


159 1*° 161 162 163 164 165 166 167 168 169 170 171 1: 


173 


13 14 15 
15 


16 17 18 19 20 21 29 
16 17 18 19 20 21 2 


63 67 71 75 79 83 87 10 11 12 13 14 

to 64 68 72 76 80 84 88 10 11 12 13 14 15 16 17 18 19 20 21 

65 69 73 77 81 85 89 10 11 12 13 14 15 16 17 18 19 20 21 


200 201 202 203 204 205 206 


>9?4 295 296 

227 231 
^3 227 232 


215 216 217 218 219 
223 224 225 226 227 


220 221 222 
228 229 230 


CALL 

CRCH 232 

231 

206 

301 233 

234 

2 A '~ > 

236 

237 

CALL 

MUPX 202 

203 

204 

205 234 

235 

2^6 

237 

238 

* 3 MUPX l 1 CRCH 

GIVE 

: 1 BIT ALU OUTPUT* 


* 238 

: IS LSB OF ALU OUTPUT * 





CALL 

MUPX 398 

199 

200 

203 216 

220 

2? a 

928 

239 

CALL 

MUPX 194 

195 

196 

197 216 

220 

5 <?4 

228 

240 

CALL 

CRCH 240 

239 

233 

303 241 

242 

2-4 3 

244 

245 

CALL 

MUPX 202 

203 

204 

205 242 

243 

2-44 

245 

246 

* 24c' 

> IS SECOND ALU OUTPUT BIT * 




CALL 

MUPX 198 

199 

200 

201 217 

221 

232^ 

229 

247 

CALL 

MUPX 194 

195 

196 

197 217 

'?'? 3 

2 7' 5 

229 

248 

CALL 

CRCH 248 

247 

241 

301 24? 

250 


252 

253 

CALL 

MUPX 202 

203 

204 

205 250 

251 

2^2 

253 

254 

* 254 IS THIRD ALU OUTPUT BIT 





CALL 

MUPX 198 

199 

200 

203 218 

972 

2^76 

230 

255 

CALL 

MUPX 194 

195 

196 

197 21 S 

ooo 

-<?6 

230 

256 

CALL 

CRCH 256 

255 

249 

301 257 

258 

2*59 

260 

261. 

CALL 

MUPX 202 

203 

204 

205 258 

259 

2^>0 

261 

762 


* 262 IS MSB OF Al U OUTPUT ♦ 


CALL 

SHFT 

238 

246 

254 

* ALU “SHIFTER OUTPUT 

CALL 

SHFT 

238 

246 

254 

* Q-SHIFTER OUTPUT 


CALL 

DLCH 

7 7 S 

302 

293 

CALL 

DLCH 

276 

307 

294 

CALL 

DLCH 

277 

307 

295 

CALL 

DL CH 


302 

no /, 

•V > V.* 

CALL 

DLCH 

271 

307 

297 

CALL 

DLCH 

272 

302 

298 

CALL 

DLCH 

273 

307 

29? 

CALL 

DLCH 

774 

302 

300 

* SHIFTER 

OUTPUTS 

ARE 

E M DC 





1 2 

3 0 8 

0 



5 2 

1 0 6 

0 



10 2 

7 3 7 3 



15 2 

3 1 < 

f. 1 




266 271 


72 273 274 


OUTPUT < WHICH IS CONNER 87811 TG R AM^ INPUTS)* 
246 254 262 267 268 2& 9 770 275 276 277 2/8 


50 


40 


60 

65 


3 1 fi 
1 0 6 

2 0 7 

4 1 9 

3 0 8 
1 1 6 
2 3 7 
1 0 6 


r-j r j ro r 



/O Z 1 & 1 

75 2 1 1 6 1 

80 2 2 0 7 0 

8S 1 5 0 

87 4 9 0 157 1 287 ,1 156 0 
190 3 189 1 188 0 184 0 

390 8 184 1 187 1 188 1 209 O 210 1 9 1 8 0 7 1 

590 7 188 0 186 1 154 0 156 1 908170 

790 3 185 0 154 1 8 0 

990 1 187 0 

1190 1 185 1 

1385 2 184 0 157 0 

1585 2 185 081 

1785 3 186 0 187 1 183 1 

1985 3 184 1 188 0 183 1 

2185 4 183 0 189 0 156 0 187 0 

2385 5 189 1 184 0 186 1 187 1 157 1 

2585 1 185 1 

2785 3 185 0 186 0 187 0 

0 

292 11 50 8 1 1 

8 262 254 246 238 197 196 195 194 


LISTING 6 * 1 * 



TY OUTPUT 
C 1 55 1 473 


eva lust ion results 


AT TIME= 
******** 


GATE 262 
******** 


GATE 254 
******** 


GATE 246 
******** 


GATG 238 GATE 301 

##$***** ******** 


0 

1 

o 

3 

4 

5 

6 

8 

9 

10 
11 
1? 
3 3 
14 
10 
16 
1? 
1 8 

19 

20 
o 1 

O'? 

23 

24 


26 

n y 

28 

29 

30 

31 

32 
w>3 
34 
20 

36 

37 

38 

39 

40 

41 
47 
*4 S 
4 4 
40 


0 4 


01? 

6 C - 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

3 

1 

1 

1 

1 

1 

1 

3 

i 

3 

1 

1 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 


1 


1 

1 

1 

1 

1 

1 

3 


1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 o 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

1 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

A. A 




62 

63 

64 

65 

66 

67 

68 

69 

70 

71 

72 

73 

74 

75 

76 

77 

78 

79 

80 
81 
82 

83 

84 

85 

86 
87 
8S 

105 

110 

111 

115 

155 

190 

191 

192 

193 

194 

** 246 

** 238 

195 

196 

197 

198 

199 

** 249 

201 
202 

203 

204 

205 

206 
251 

** 238 

** 246 

253 

254 

255 

256 
305 
310 
315 
355 

390 

391 

392 

393 

394 

*■* 254 

# A 262 

395 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

i 

1 

1 

1 

1 

1 

1 

1 

1 


1 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

1 


1 

0 — 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

3 

1 

1 

1 

1 

1 

1 


1 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0. 

0 

0 

0 

0 

0 

o 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

1 

3 

1 

1 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 


0 

0 

0 

0 

0 

0 

0 ^ 

1 

1 

1 

1 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 


1 

1 

1 

1 

1 

1 

0 

0 


1 

1 

1 

1 

1 

1 

1 

1 

1 

3 


0 

0 

0 

0 

0 

0 

0 

0 

0 


O' 

0 

0 



0 

0 

0 

0 

0 

0 

0 

0 



0 

0 

0 

0 

0 

0 

0 

0 

0 

0 



o o o 



07 0 


V 


V 



397 


0 


0 


0 

398 


0 


0 


0 

399 


0 


0 


0 

** 

233 






401 


0 


0 


0 

402 


0 


0 


0 

403 


0 


0 


0 

404 


0 


0 


0 

405 


0 


0 


0 

406 


0 


0 


0 

451 


0 


0 


0 

452 


0 


0 


0 

** 

238 






453 


0 


0 


0 

454 


0 


0 


0 

455 


0 


0 


0 

456 


0 


0 


0 

505 


0 


0 


0 

510 


0 


0 ' 


0 

515 


0 


0 


0 

555 


0 


0 


0 

590 


0 


0 


0 

591 


0 


0 


0 

592 


0 


0 


0 

593 


0 


0 


0 

594 


0 


0 


0 

XX 

246 






#* 

262 






595 


0 


0 


0 

** 

254 






596 


— 

3 

0 


0 

597 



1 

— 

•• 1 

0 

598 



1 


1 

0 

599 



1 


1 

0 

XX 

233 






XX 

249 






XX 

257 






601 



1 


1 

0 

602 



1 


1 

0 

603 



1 


1 

0 

604 


o 


A 






\J~ 


0 

605 


0 


0 


0 

606 


0 


0 


0 

651 


0 


0 


0 

652 


0 


0 


0 

** 

238 






XX 

254 






XX 

262 






653 


0 


0 


0 

654 



. i 


. 







0 

655 



1 


1 

0 

656 



1 


1 

0 

705 



1 


1 

0 

710 



1 


1 

0 

715 



1 


1 

0 

755 



1 


1 

0 

790 



1 


1 

0 

791 



1 


1 

0 

792 



1 


1 

0 

793 



1 


1 

0 

794 



1 


1 

0 

795 



1 


1 

0 

XX 

238 






796 


0 

— 


1 

0 

797 


0 


0 

-- 

0 

798 


o 


0 


0 

799 


0 


0 


o 

XX 

233 






801 


0 


0 


0 

802 


0 


0 


0 

803 


0 


0 


0 


1 

1 

1 



0 


-1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 


1 

1 

1 

1 

1 


v 

0 

0 

0 


-1 

1 

1 

1 

1 

1 


0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 



0 


-1 

1 

1 

1 

1 

1 

1 

1 
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1 
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0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 
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0 

0 

0 
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1 
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1 
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1 
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V 
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0 

806 
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0 

851 
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0 
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0 

** 
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0 


0 
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0 


0 

855 


0 


0 

856 


0 


0 
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0 


0 

910 


0 


0 
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0 


0 

955 


0 


0 

990 


0 


0 

991 


0 


0 

992 


0 


0 

993 


0 


0 

994 


0 


0 

** 

246 




** 

254 




** 

995 

996 

262 

0 


0 





997 



1 


998 



1 


** 

241 




** 

249 




** 

257 




1001 



1 


1002 



1 


1003 

1004 



1 






1005 


0 


0 

1006 


0 


0 

1051 

1052 


0 


0 

1203 


0 


0 

1204 


0 


0 

1205 


0 
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1206 


0 


0 

1251 


0 


0 

1252 


0 


0 

** 

246 




1253 


0 


0 

1254 


0 


0 

1255 


0 


0 

1256 


0 


0 

1305 


0 


0 

1310 


0 


0 

1315 


0 


0 

1 355 


0 


0 

1385 


0 


0 

1386 

13S7 


0 


0 



1 


13SS 



1 


1389 



1 


** 

238 




** 

254 




** 

1390 

262 

r\ 


0- 


u 


1391 


0 



1392 


0 



1393 


0 




241 




ft 

249 




%% 

25" 7 




1401 

1402 


0 

0 



1403 


0 
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— 
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0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 


1 

i 

1 



1 


0- 

0 

0 

0 

0 


0 


i 

i 

i 

l 

l 

i 

l 

i 

i 


0- 

0 

0 


1 

1 

1 


1 

1 

1 

1 


v 

0 

0 

0 

0 


0 


-1 

1 

1 

1 

1 

3 

1 

1 

1 

1 

3 
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0 
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0 
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0 

0 

0 

0 

0 
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0 

0 
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1 
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0 

0 

0 

0 

0 

0 

0 
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0 
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0 
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0 

0 

0 
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X-4UCJ 

1406 

1451 

1452 

** 238 

XX 254 

1453 

1454 

1455 

1456 

1457 
1505 
1510 
1515 
1555 

1585 

1586 

1587 

1588 

1589 

1590 

** 254 

1591 

1592 

1593 

1594 

** 241 

** 249 

** 257 

1601 
1602 

1603 

1604 

1605 

1606 

1651 

1652 

** 238 

** 254 

1653 

1654 

1655 

1656 

1657 
1705 
1755 

1785 

1786 
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XX 246 
XX 262 

1790 
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XX 241 
XX 257 
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